Polytope Extensions with Small Diameter
Kirill Kukharenko
Université de Magdeburg
https://www.researchgate.net/scientific-contributions/Kirill-Kukharenko-2175533037
Date(s) : 09/12/2022 iCal
17h00 - 18h30
Bounding the combinatorial diameter of a polytope is a well-known and long-standing open problem. The great theoretical and practical interest in this question originates from the desire to efficiently solve linear programming. In this regard, since the ultimate goal is to optimize over polytopes, it is well worth looking at extended formulations as well. In this talk we will discuss polytope extensions having surprisingly small combinatorial diameter.
Emplacement
Saint-Charles - FRUMAM (2ème étage)
Catégories
