Showing 2024 · math.COShow all
2 papers · 2 filters
math.CO2024
Random Shadows of Fixed Polytopes
Alexander E. Black, Francisco Criado
Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool for understanding the performance of the shadow simplex meth…
math.CO2024
From linear programming to colliding particles
Alexander E. Black, Niklas Lütjeharms, Raman Sanyal
Although simplices are trivial from a linear optimization standpoint, the simplex algorithm can exhibit quite complex behavior. In this paper we study the behavior of max-slope piv…