Gardado en:
| Main Authors: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2003
|
| Subjects: | |
| Acceso en liña: | https://arxiv.org/abs/math/0312083 |
| Tags: |
Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|
Table of Contents:
- 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.