1 research outputs found

    On the Curvature of the Central Path of Linear Programming Theory

    Full text link
    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.Comment: 24 pages. This is a fully revised version, and the last section of the paper was rewritten, for clarit
    corecore