ТА 5. Опорные комбинаторные задачи // Валерий Опойцев

Джентльменский набор комбинаторных задач. Минимальное остовное дерево (МОД). Задача коммивояжера. Задачи: клика; изоморфизм графов; паросочетание; рюкзак; целочисленное линейное программирование — ЦЛП; транспортная задача. В двух словах (пока) о непрерывной задаче линейного программирования. Логические задача ВЫПОЛНИМОСТЬ. Лекцию читает Опойцев Валерий Иванович, доктор физико-математических наук профессор МФТИ гл. н. с. ИПУ РАН. Школа Опойцева