RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1975, том 15, номер 5, страницы 1298–1309 (Mi zvmmf6210)
Эта публикация цитируется в 26 статьях

Устойчивость задачи коммивояжера

В. К. Леонтьев

Москва

Аннотация: Введено понятие радиуса устойчивости для матрицы расстояний задачи коммивояжера, и получено его аналитическое выражение. Найдены экстремумы радиуса устойчивости, и получены для него верхние и нижние оценки.

УДК: 51:330.115

MSC: Primary 90C10; Secondary 90C35, 90B35, 05C35

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1975, 15:5, 199–213

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

© МИАН, 2024