А. А. Ченцов, А. Г. Ченцов, “Об одной задаче маршрутизации с внутренними работами”, Тр. ИММ УрО РАН, 2012, том 18, номер 1,страницы 298

Эта публикация цитируется в 1 статье

Об одной задаче маршрутизации с внутренними работами

А. А. Ченцов^a, А. Г. Ченцов^ab

^a Институт математики и механики УрО РАН
^b Уральский федеральный университет

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

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

УДК: 519.6

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