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