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

Вычислительная реализация комбинированного алгоритма ветвей и границ для задачи коммивояжёра

И. Х. Сигал

Москва

Аннотация: Рассматривается реализация на ЭВМ комбинированного алгоритма решения задачи коммивояжера, выделены параметры, управляющие работой алгоритма.

УДК: 519.854.2

MSC: Primary 90C35; Secondary 90C10, 65K05, 90C27

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1986, 26:3, 14–19

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

© МИАН, 2024