Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Extended Formulation
Санкт-Петербург / осень 2019, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

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.

Дата и время Название Место Материалы
12 октября
17:15–18:45
Лекция, лекция ПОМИ РАН Нет
12 октября
19:00–20:30
Лекция, лекция ПОМИ РАН Нет
13 октября
11:15–12:45
Лекция, лекция ПОМИ РАН Нет
13 октября
13:00–14:30
Лекция, лекция ПОМИ РАН Нет
13 октября
15:30–17:00
Лекция, лекция ПОМИ РАН Нет