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

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