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

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