|
Вестник Челябинского государственного университета. Математика. Механика. Информатика, 1996, выпуск 3, страницы 34–43
(Mi vchgu209)
|
|
|
|
О некоторых вопросах устойчивости решений в задачах маршрутной оптимизации
Л. Т. Буслаева Институт математики и механики УрО РАН
Аннотация:
Исследуется устойчивость маршрута в метрической задаче коммивояжера с функционалом на узкие места при добавлении к множеству начальных городов еще одного города. Для маршрута по правилу "иди в
ближайший" доказано необходимое и достаточное условие такой устойчивости. Это условие иллюстрируется на модельном примере для евклидовой и чебышевской метрик. Проводится сравнение численных результатов решения задачи об устойчивости маршрутов по правилу "иди в ближайший" и оптимального.
Образец цитирования:
Л. Т. Буслаева, “О некоторых вопросах устойчивости решений в задачах маршрутной оптимизации”, Вестник ЧелГУ, 1996, № 3, 34–43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vchgu209 https://www.mathnet.ru/rus/vchgu/y1996/i3/p34
|
Статистика просмотров: |
Страница аннотации: | 77 | PDF полного текста: | 33 | Список литературы: | 20 |
|