Conference 2024
Top image

 
Home
Program LNMB conference
Registration LNMB Conference
Invited Speakers LNMB Conference
Program PhD presentations
Abstracts PhD presentations
Announcement NGB/LNMB Seminar
Abstracts/Bios NGB/LNMB Seminar
Registration NGB/LNMB Seminar
Conference Office
How to get there
 
Return to LNMB Site
 

Samuel Fiorini: Extended formulations and extension complexity

Abstract: Sometimes, a given convex set can be described as the affine projection of a simpler, higher-dimensional convex set. This powerful idea has been used for decades in optimization. Focussing on the case of polytopes, I will discuss fascinating examples of extended formulations as well as some of their limitations, which are part of the recent theory of extension complexity.