2 papers
math.CO2022
The Polyhedral Geometry of Pivot Rules and Monotone Paths
Alexander E. Black, Jesús A. De Loera, Niklas Lütjeharms +1
Motivated by the analysis of the performance of the simplex method we study the behavior of families of pivot rules of linear programs. We introduce normalized-weight pivot rules w…
math.MG2016
Quantitative combinatorial geometry for continuous parameters
J. A. De Loera, R. N. La Haye, D. Rolnick +1
We prove variations of Carathéodory's, Helly's and Tverberg's theorems where the sets involved are measured according to continuous functions such as the volume or diameter. Among…