Polytopes and Arrangements : Diameter and Curvature
Antoine Deza (dezamcmaster.ca)
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.
Keywords: polytopes, arrangements, diameter, central path
Category 1: Linear, Cone and Semidefinite Programming (Linear Programming )
Category 2: Combinatorial Optimization (Polyhedra )
Citation: AdvOL-Report #2006/09 Advanced Optimization Laboratory, McMaster University, Hamilton, Ontario, Canada, August 2006.
Entry Submitted: 08/08/2006
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|