Линейное программирование. Лекция 7
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
23.04.11
Дата публикации:
23.04.11
Код для блога:
Задача о вершинно-взвешенном мультиразрезе, описание политопа. Двойственная линейная программа, T-пути и мультипотоки. Полуцелочисленность, 2-приближенный алгоритм и оракул отделения. Задача о кратчайшем ветвлении, описание верхней оболочки политопа. Прямо-двойственный алгоритм поиска кратчайшего ветвления.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
9