Sciweavers

2 search results - page 1 / 1
» Diameter and Curvature: Intriguing Analogies
Sort
View
ENDM
2008
61views more  ENDM 2008»
13 years 7 months ago
Diameter and Curvature: Intriguing Analogies
We highlight intriguing analogies between the diameter of a polytope and the largest possible total curvature of the associated central path. We prove continuous analogues of the ...
Antoine Deza, Tamás Terlaky, Feng Xie, Yuri...
ORL
2008
73views more  ORL 2008»
13 years 7 months ago
Polytopes and arrangements: Diameter and curvature
By analogy with the conjecture of Hirsch, we conjecture that the order of the largest total curvature of the central path associated to a polytope is the number of inequalities de...
Antoine Deza, Tamás Terlaky, Yuriy Zinchenk...