Заседание Объединенного общемосковского семинара

16 сентября (среда) 2026г. состоится очередное заседание Объединенного общемосковского научного семинара "Экспертные оценки и анализ данных" и "Математические методы анализа решений в экономике, бизнесе и политике"

Руководители семинара: д.т.н., проф. Алескеров Фуад Тагиевич, д.т.н., проф. Подиновский Владислав Владимирович, д.т.н., проф. Миркин Борис Григорьевич.

Докладчик: Рубчинский А.А. (НИУ ВШЭ)

Название доклада: Задача о кратчайших путях с модифицированными целевыми функциями путей

Аннотация: 
Одна из наиболее известных задач дискретной оптимизации – задача о кратчайших путях – обычно рассматривается при жёстких ограничениях на целевые функции путей. Как правило, эти функции – длина, стоимость, вес пути и т.д. – предполагаются равными сумме (или, иногда, максимальному значению) соответствующих характеристик их рёбер. Альтернативные зависимости остаются в значительной степени неизученными, что создает существенные препятствия как при формулировке, так и при решении многочисленных практических и теоретических задач, относящихся к кратчайшим путям. В докладе рассматриваются различные варианты условий на целевые функции путей, гарантирующие корректность известных алгоритмов (Дейкстры, динамического программирования, Флойда-Уоршолла).

Язык: русский

Заседание состоится в 16:30 онлайн на платформе Zoom. Адрес для подключения к трансляции: https://us02web.zoom.us/j/86862557441?pwd=bXFTV1VsTksvcVRzd01QdFZwTDFwQT09

Идентификатор конференции: 868 6255 7441
Код доступа: 275177