Long and winding central paths

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert +1

We disprove a continuous analogue of the Hirsch conjecture proposed by Deza, Terlaky and Zinchenko, by constructing a family of linear programs with $3r+4$ inequalities in dimensio…