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

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

Enroll in the course to get notifications and to be able to submit home assignments.

Register to enroll now Login

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 |