Прикладная комбинаторная оптимизация (Б.И. Гольденгорин, осень 2021)
Лектор - Б.И. Гольденгорин
Время: суббота, 16:00 - 18:00, первое занятие - 11 сентября
Zoom: https://us02web.zoom.us/j/86025398510?pwd=aXovQTFLZTNEbk9Cd2owV1Mva3B0dz09
Описание
Основные комбинаторные модели оптимизации и алгоритмы для задач размещения, транспортировки товаров и маршрутизации транспортных средств, включая анализ чувствительности и стойчивости, применяемый к задачам о минимальном остовном дереве (МОД) и ее вариациях, кратчайшем пути, максимальном потоке минимальном разрезе. В этом курсе будут рассмотрены задачи коммивояжера и маршрутизации транспортных средств (с ограничениями на емкости транспортных средств, временные интервалы, получение и отправление грузов, периодичность расписаний и т. д.), задачи оптимизации расписаний с прерываниями на одной машине с произвольными временами поступления и завершения работ, произвольными длительностями выпонения работ, произвольными прерываниями и приоритетами (весами), а также широким спектром критериев оптимальности, например, минимизация суммарного взвешенного времени выпонения всех работ или минимизация суммарного взвешенного времени запаздывания выпонения всех работ.