Адрес e-mail:

Прикладная комбинаторная оптимизация (Б.И. Гольденгорин, весна 2021)

Лектор - проф. Б.И. Гольденгорин

Время и место: суббота, 15:30 - 18:30, первое занятие - 13 февраля, по расписанию ФПМИ

Zoom: https://us02web.zoom.us/j/84860930180?pwd=ckFIT2syZ2c2ZTVpeHhUVklwdFB3dz09


Описание
Основные комбинаторные модели оптимизации и алгоритмы для задач размещения, транспортировки товаров и маршрутизации транспортных средств, включая анализ чувствительности и устойчивости, применяемый к задачам о минимальном остовном дереве (МОД) и ее вариациях, кратчайшем пути, максимальном потоке - минимальном разрезе. В этом курсе будут рассмотрены задачи коммивояжера и маршрутизации транспортных средств (с ограничениями на емкости транспортных средств, временные интервалы, получение и отправление грузов, периодичность расписаний и т. д.), задачи оптимизации расписаний с прерываниями на одной машине с произвольными временами поступления и завершения работ, произвольными длительностями выполнения работ, произвольными прерываниями и приоритетами (весами), а также широким спектром критериев оптимальности, например, минимизация суммарного взвешенного времени выполнения всех работ или минимизация суммарного взвешенного времени запаздывания выполнения всех работ, (см. Видео на www.youtube.com/watch?v=2-s4K3cBRxk)
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2021 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях