Browsing University of Waterloo by Author "Kafer, Sean"
Now showing items 1-2 of 2
-
On The Circuit Diameters of Some Combinatorial Polytopes
Kafer, Sean (University of Waterloo, 2017-09-20)The combinatorial diameter of a polytope P is the maximum value of a shortest path between two vertices of P, where the path uses the edges of P only. In contrast to the combinatorial diameter, the circuit diameter of P ... -
Polyhedral Diameters and Applications to Optimization
Kafer, Sean (University of Waterloo, 2022-09-01)The Simplex method is the most popular algorithm for solving linear programs (LPs). Geometrically, it moves from an initial vertex solution to an improving neighboring one, selected according to a pivot rule. Despite decades ...