Прикладная комбинаторная оптимизация (Б.И. Гольденгорин, весна 2021)
Лектор - проф. Б.И. Гольденгорин
Время и место: суббота, 15:30 - 18:30, первое занятие - 13 февраля, по расписанию ФПМИ
Zoom:
https://us02web.zoom.us/j/84860930180?pwd=ckFIT2syZ2c2ZTVpeHhUVklwdFB3dz09
Описание
Основные комбинаторные модели оптимизации и алгоритмы для задач размещения, транспортировки товаров и маршрутизации транспортных средств, включая анализ чувствительности и устойчивости, применяемый к задачам о минимальном остовном дереве (МОД) и ее вариациях, кратчайшем пути, максимальном потоке - минимальном разрезе. В этом курсе будут рассмотрены задачи коммивояжера и маршрутизации транспортных средств (с ограничениями на емкости транспортных средств, временные интервалы, получение и отправление грузов, периодичность расписаний и т. д.), задачи оптимизации расписаний с прерываниями на одной машине с произвольными временами поступления и завершения работ, произвольными длительностями выполнения работ, произвольными прерываниями и приоритетами (весами), а также широким спектром критериев оптимальности, например, минимизация суммарного взвешенного времени выполнения всех работ или минимизация суммарного взвешенного времени запаздывания выполнения всех работ, (см. Видео на
www.youtube.com/watch?v=2-s4K3cBRxk)