|
Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, выпуск 3, страницы 88–113
(Mi vuu392)
|
|
|
|
МАТЕМАТИКА
Метод итераций в обобщенной задаче курьера с особенностью в определении функций стоимости
А. А. Ченцов, А. Г. Ченцов Институт математики и механики УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
Аннотация:
Рассматривается задача последовательного обхода мегаполисов с ограничениями в виде условий предшествования и (внутренними) работами, выполняемыми в пределах мегаполисов. Особенностью является то, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построен метод итераций с элементами декомпозиции совокупного решения, задаваемого в виде пары “маршрут-трасса”.
Ключевые слова:
маршрут, метод итераций, условия предшестовования.
Поступила в редакцию: 10.04.2013
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, “Метод итераций в обобщенной задаче курьера с особенностью в определении функций стоимости”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 3, 88–113
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu392 https://www.mathnet.ru/rus/vuu/y2013/i3/p88
|
Статистика просмотров: |
Страница аннотации: | 296 | PDF полного текста: | 165 | Список литературы: | 43 | Первая страница: | 1 |
|