Элементы динамического программирования в экстремальных задачах маршрутизации

Ченцов Алексей Александрович, Ченцов Александр Георгиевич and Ченцов Павел Александрович
Additional contact information
Ченцов Алексей Александрович: Институт математики и механики им. Н.Н. Красовского Уральского отделения РАН, Уральский федеральный университет
Ченцов Александр Георгиевич: Институт математики и механики им. Н.Н. Красовского Уральского отделения РАН, Уральский федеральный университет
Ченцов Павел Александрович: Институт математики и механики им. Н.Н. Красовского Уральского отделения РАН, Уральский федеральный университет

Проблемы управления, 2013, issue 5, 12-21

Abstract: Рассмотрены маршрутные задачи о посещении мегаполисов, осложненные ограничениями в виде условий предшествования и работами в пределах мегаполисов; предполагается, что функции стоимости могут зависеть от списка заданий. Отмечено. что применение развиваемой теории может быть связано с задачей о демонтаже энергоблока АЭС, выведенного из эксплуатации. В данной задаче стоимости перемещений зависят от списка невыполненных заданий: излучают элементы оборудования, которые не демонтированы на текущий момент. Показано, что трудности вычислительной реализации конструируемых алгоритмов требуют применения элементов параллельной структуры.

Keywords: ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ; МАРШРУТ; УСЛОВИЯ ПРЕДШЕСТВОВАНИЯ (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/elementy-dinamich ... chah-marshrutizatsii

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:009530:14466419

Access Statistics for this article

More articles in Проблемы управления from CyberLeninka, Общество с ограниченной ответственностью "СенСиДат-Контрол"
Bibliographic data for series maintained by CyberLeninka ().