Задача коммивояжера. Точные методы

Рассматриваются алгоритмы оптимального решения задачи коммивояжера. Описываются методы динамического программирования, различные варианты метода ветвей и границ, методы множителей Лагранжа, методы отсекающих плоскостей и различные сочетания этих методов. Приводятся данные вычислительных экспериментов.