Адрес e-mail:

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

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

Время: суббота, 16:00 - 18:00, первое занятие - 11 сентября

Zoom: https://us02web.zoom.us/j/86025398510?pwd=aXovQTFLZTNEbk9Cd2owV1Mva3B0dz09


Описание
Основные комбинаторные модели оптимизации и алгоритмы для задач размещения, транспортировки товаров и маршрутизации транспортных средств, включая анализ чувствительности и стойчивости, применяемый к задачам о минимальном остовном дереве (МОД) и ее вариациях, кратчайшем пути, максимальном потоке минимальном разрезе. В этом курсе будут рассмотрены задачи коммивояжера и маршрутизации транспортных средств (с ограничениями на емкости транспортных средств, временные интервалы, получение и отправление грузов, периодичность расписаний и т. д.), задачи оптимизации расписаний с прерываниями на одной машине с произвольными временами поступления и завершения работ, произвольными длительностями выпонения работ, произвольными прерываниями и приоритетами (весами), а также широким спектром критериев оптимальности, например, минимизация суммарного взвешенного времени выпонения всех работ или минимизация суммарного взвешенного времени запаздывания выпонения всех работ.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

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

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

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

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

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

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