С помощью алгоритмов, основанных на задаче коммивояжёра, решаются различные задачи, например:

• Нахождение наиболее выгодного маршрута. 3 Например, коммивояжёр должен посетить со своим товаром определённые города по одному разу и вернуться обратно. 3 Мерой выгодности маршрута может быть минимальное время поездки, минимальные расходы на дорогу или минимальная длина пути. 3
• Проблема путешествующего покупателя. 1 Покупателю поручено приобрести набор продуктов. 1 Он может купить эти продукты в нескольких городах, но по разным ценам, и не во всех городах предлагаются одинаковые продукты. 1 Цель — найти маршрут между подмножеством городов, который минимизирует общие затраты (стоимость поездки + стоимость покупки) и позволяет приобрести все необходимые продукты. 1
• Минимизация длительности пребывания при наличии выбора транспортных средств в различных направлениях. 2 Например, в случае минимизации длительности пребывания при наличии выбора транспортных средств в различных направлениях. 2
• Сверление отверстий в печатных платах. 2 Станок должен сделать больше отверстий за наименьшее время и может перемещать сверло в обоих направлениях для перехода от одного отверстия к следующему. 2