Лекция 6 | Линейное программирование | Максим Бабенко | Лекториум

Лекция 6 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: Краткое напоминание: целочисленные полиэдры и комбинаторные задачи, тотальная унимодулярность и тотальная двойственная целочисленность. Доказательство тотальной двойственной целочисленности политипа паросочетаний в графе общего вида. Условия дополняющей нежесткости в паре линейно двойственных программ. Задача о кратчайших