74742

Автор(ы): 
Галяев А. А. (ИПУ РАН, Лаборатория 38)
Автор(ов): 

4

Параметры публикации
Тип публикации: 
Доклад
Название: 
Решение динамической задачи коммивояжёра на плоскости на основе информационных локальных правил
Наименование конференции: 
16-я Мультиконференция по проблемам управления (МКПУ-2023, Волгоград)
Наименование источника: 
Материалы 16-й Мультиконференции по проблемам управления (МКПУ-2023, Волгоград)
Обозначение и номер тома: 
Управление в распределенных и сетевых системах (УРCС-2023), Т. 2
Город: 
Волгоград
Издательство: 
ВолгГТУ
Год издания: 
2023
Страницы: 
54-57
Аннотация
Базовой и самой известной задачей исследования операций является задача коммивояжёра (Traveling Salesman Problem), сформулированная К. Менгером, по поиску наикратчайшего маршрута, проходящего по одному разу через каждый из заданных городов, с одним и тем же городом старта и финиша. Если вместо городов речь идёт о движущихся клиентах, то такая постановка называется динамической задачей коммивояжёра (ДЗК) или, как она представлена в англоязычной литературе, Moving Targets Traveling Salesman Problem (MTTSP). Одна из постановок такой задачи приводится в данном докладе.
Библиографическая ссылка: 
Берлин Л.М., Галяев А.А., Лысенко П.В., Яхно В.П. Решение динамической задачи коммивояжёра на плоскости на основе информационных локальных правил / Материалы 16-й Мультиконференции по проблемам управления (МКПУ-2023, Волгоград). Волгоград: ВолгГТУ, 2023. Управление в распределенных и сетевых системах (УРCС-2023), Т. 2. С. 54-57.