City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Extended Formulations
Saint Petersburg / autumn 2019, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

Many optimization problems in Theoretical Computer Science can be transformed into linear (positive-semidefinite, etc.) optimization problems, where one identifies with each feasible solution of the optimization problem a point and where the objective function can be understood as a linear function over the constructed points. Such a transformation allows to obtain access to the machinery of linear programming. However, in many cases such linear programming formulation of the original optimization problem has large size. In the recent past, extended formulations attracted a lot of attention since they provide a potential way to reduce the size of these linear programming formulations.

Date and time Class|Name Venue|short Materials
12 October
17:15–18:45
Лекция, Lecture ПОМИ РАН video
12 October
19:00–20:30
Лекция, Lecture ПОМИ РАН video
13 October
11:15–12:45
Лекция, Lecture ПОМИ РАН video
13 October
13:00–14:30
Лекция, Lecture ПОМИ РАН video
13 October
15:30–17:00
Лекция 5, Lecture ПОМИ РАН video