On the Curvature of the Central Path of Linear Programming Theory

Authors:
  • JDJean-Pierre Dedieu
    Jean-Pierre Dedieu
  • GMGregorio Malajovich
    Gregorio Malajovich
  • MSMike Shub
    Mike Shub

Abstract
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.