On the Curvature of the Central Path of Linear Programming Theory

Details On the Curvature of the Central Path of Linear Programming Theory On the Curvature of the Central Path of Linear Programming Theory

2003-12-03

arxiv.org/abs/math/0312083v2

Foundations of Computational Mathematics, Volume 5, Number 2 / April, 2005

Mathematics

Optimization and Control

24 pages. This is a fully revised version, and the last section of the paper was rewritten, for clarity

Scientific paper

10.1007/s10208-003-0116-8

We prove a linear bound on the average total curvature of the central path of
linear programming theory in terms on the number of independent variables of
the primal problem, and independent on the number of constraints.

Affiliated with

Also associated with

No associations

Rating

On the Curvature of the Central Path of Linear Programming Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Curvature of the Central Path of Linear Programming Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Curvature of the Central Path of Linear Programming Theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-188012