## On the curvature of the central path of linear programming theory (2003)

### Cached

### Download Links

- [www.mip.ups-tlse.fr]
- [www.labma.ufrj.br]
- [arxiv.org]
- DBLP

### Other Repositories/Bibliography

by
Jean-pierre Dedieu
,
Gregorio Malajovich
,
Mike Shub

Venue: | Foundations of Computational Mathematics |

Citations: | 13 - 2 self |

### BibTeX

@ARTICLE{Dedieu03onthe,

author = {Jean-pierre Dedieu and Gregorio Malajovich and Mike Shub},

title = {On the curvature of the central path of linear programming theory},

journal = {Foundations of Computational Mathematics},

year = {2003},

volume = {5},

pages = {145--171}

}

### OpenURL

### Abstract

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 variables. 1 Introduction. In this paper we study the curvature of the central path of linear programming theory. We establish that for a linear programming problem defined on a compact polytope contained in R n, the total curvature of the central path is less than or