RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, выпуск 3, страницы 88–113 (Mi vuu392)

МАТЕМАТИКА

Метод итераций в обобщенной задаче курьера с особенностью в определении функций стоимости

А. А. Ченцов, А. Г. Ченцов

Институт математики и механики УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16

Аннотация: Рассматривается задача последовательного обхода мегаполисов с ограничениями в виде условий предшествования и (внутренними) работами, выполняемыми в пределах мегаполисов. Особенностью является то, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построен метод итераций с элементами декомпозиции совокупного решения, задаваемого в виде пары “маршрут-трасса”.

Ключевые слова: маршрут, метод итераций, условия предшестовования.

УДК: 519.6

MSC: 28A33

Поступила в редакцию: 10.04.2013



© МИАН, 2024