Polytopes and arrangements: Diameter and curvature

Authors:
Antoine Deza;TamáS Terlaky;Yuriy Zinchenko
Affiliations:
McMaster University, 1280 Main Street West, Hamilton, Ont., Canada L8S4K1;McMaster University, 1280 Main Street West, Hamilton, Ont., Canada L8S4K1;McMaster University, 1280 Main Street West, Hamilton, Ont., Canada L8S4K1
Venue:
Operations Research Letters
Year:
2008

Citing 3
Cited 0

A probabilistic analysis of the simplex method

A probabilistic analysis of the simplex method
More polytopes meeting the conjectured Hirsch bound

Discrete Mathematics
A mathematical view of interior-point methods in convex optimization

A mathematical view of interior-point methods in convex optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of the result of Dedieu, Malajovich and Shub. We prove a continuous analogue of the result of Holt and Klee, namely, we construct a family of polytopes which attain the conjectured order of the largest total curvature.