метод ветвей и границ.

Решение задачи коммивояжера (TSP) в реальных приложениях

Задача оптимального маршрута по 15 112 городам Германии (решена в 2001 году)