ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ

Алексей Александрович Ченцов, Александр Георгиевич Ченцов

Результат исследований: Вклад в журналСтатья

Аннотация

Рассматривается решение обобщенной задачи курьера в условиях, когда стоимости перемещений явным образом зависят от списка не выполненных (на момент перемещения) заданий. Построено представление исходной задачи маршрутизации с зависимыми переменными в терминах эквивалентной экстремальной задачи с независимыми переменными. На этой основе для решения исходной задачи предложен метод итераций. Построенный на его основе алгоритм реализован на ПЭВМ.
Переведенное названиеOn an iterative procedure for solving a routing problem with constraints
Язык оригиналаРусский
Страницы (с-по)261-281
Число страниц20
ЖурналТруды института математики и механики УрО РАН
Том18
Номер выпуска3
СостояниеОпубликовано - 2012

ГРНТИ

  • 27.41.00 Вычислительная математика

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать