Вы здесь

Линейное программирование. Лекция 7

Лекция
Предмет:
Дата записи:
23.04.11
Дата публикации:
23.04.11
Код для блога:

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

Страница лекции на сайте Computer Science клуба