Talks
Fall 2017

Constructing Extended Formulations

Monday, November 6th, 2017, 10:00 am11:00 am

Add to Calendar

We are going to discuss different methods for constructing extended formulations such as those based on disjunctive programming, dynamic programming, LP-duality, combinatorial redundancy, and reflections. Along with the methods we present several classical and not so classical formulations as well as some more recent ones, e.g. related to non-linear spanning tree problems.

AttachmentSize
PDF icon Constructing Extended Formulations2.64 MB