arXiv · math/0312083
On the Curvature of the Central Path of Linear Programming Theory
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jean-Pierre Dedieu, Gregorio Malajovich, Mike Shub. 2004-07-19. On the Curvature of the Central Path of Linear Programming Theory. https://doi.org/10.1007/s10208-003-0116-8. https://arxiv.science/abs/math/0312083
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.