2 papers
math.CO2019
Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization
Jesús A. De Loera, Sean Kafer, Laura Sanità
Circuit-augmentation algorithms are generalizations of the Simplex method, where in each step one is allowed to move along a fixed set of directions, called circuits, that is a sup…
math.OC2017
On the Circuit Diameter of some Combinatorial Polytopes
Sean Kafer, Kanstantsin Pashkovich, Laura Sanità
The combinatorial diameter of a polytope is the maximum value of a shortest path between two vertices of , where the path uses the edges of only. In contrast to the comb…