|
Труды Института математики и механики УрО РАН, 2012, том 18, номер 3, страницы 261–281
(Mi timm860)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об одной итерационной процедуре решения задачи маршрутизации с ограничениями
А. А. Ченцовa, А. Г. Ченцовab a Институт математики и механики УрО РАН
b Уральский федеральный университет
Аннотация:
Рассматривается решение обобщенной задачи курьера в условиях, когда стоимости перемещений явным образом зависят от списка не выполненных (на момент перемещения) заданий. Построено представление исходной задачи маршрутизации с зависимыми переменными в терминах эквивалентной экстремальной задачи с независимыми переменными. На этой основе для решения исходной задачи предложен метод итераций. Построенный на его основе алгоритм реализован на ПЭВМ.
Ключевые слова:
маршрут, условия предшествования, экстремальная задача.
Поступила в редакцию: 01.02.2012
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, “Об одной итерационной процедуре решения задачи маршрутизации с ограничениями”, Тр. ИММ УрО РАН, 18, № 3, 2012, 261–281; Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 24–45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm860 https://www.mathnet.ru/rus/timm/v18/i3/p261
|
Статистика просмотров: |
Страница аннотации: | 292 | PDF полного текста: | 88 | Список литературы: | 72 | Первая страница: | 1 |
|