И. И. Меламед, И. Х. Сигал, “Исследование параметров алгоритмов ветвей и границ решения симметричной задачи коммивояжера”, Автомат. и телемех., 1997, выпуск 10,страницы 186

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

Развивающиеся системы

Исследование параметров алгоритмов ветвей и границ решения симметричной задачи коммивояжера

И. И. Меламед^a, И. Х. Сигал^b

^a Государственный университет путей сообщения, г. Москва
^b Вычислительный центр РАН, г. Москва

Аннотация: Проведено вычислительное исследование величины шага смещения в алгоритмах подъема при вычислении нижней границы решения симметричной задачи коммивояжера. Результаты могут быть использованы для построения алгоритмов ветвей и границ.

УДК: 519.854.2

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