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

Ченцов А.А., Ченцов А.Г.
 pdf (847K)

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

Ключевые слова: маршрут, метод итераций, условия предшестовования
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, вып. 3, с. 88-113
DOI: 10.20537/vm130308

The iterations method in generalized courier problem with singularity in the definition of cost functions

Chentsov A.A., Chentsov A.G.

The problem of sequential megalopolis circuit with constraints in the form of preceding conditions and (interior) works realized in the megalopolises is considered. The singularity is a dependence of costs of exterior permutations and interior works on the task list. The iteration method with elements of decompositions of the joint solution defined as a pair «route-trace» is constructed.

Keywords: route, iteration method, preceding conditions
Citation in English: Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, issue 3, pp. 88-113
URL: http://vst.ics.org.ru/journal/article/2040/

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в Scopus

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в Crossref

Copyright © 2009–2024 Институт компьютерных исследований