Extended Formulations

Kanstantsin Pashkovich

Abstract

In this talk, I will provide an introduction into the area of extended formulations. I will also present the results from the seminal paper “Expressing combinatorial optimization problems by Linear Programs” by Yannakakis, which is central for the study of extended formulations for combinatorial problems.

Date
Jan 27, 2023 12:00 PM
Location
MC6029 or Zoom