RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1995, том 35, номер 7, страницы 1067–1076 (Mi zvmmf2373)

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

Об одном обобщении задачи коммивояжера “на узкие места”

Л. Н. Коротаева, А. Г. Ченцов

Екатеринбург

Аннотация: Построена модификация процедуры динамического программирования для абстрактной дискретно-непрерывной задачи маршрутной оптимизации, обобщающей задачу коммивояжера «на узкие места». Процедура включает упорядочение заданных априори множеств и выбор «трассы» в виде конечного набора элементов этих множеств.

УДК: 519.854.6

MSC: Primary 90C27; Secondary 90C39

Поступила в редакцию: 18.01.1994
Исправленный вариант: 21.09.1994


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1995, 35:7, 853–859

Реферативные базы данных:


© МИАН, 2024