Основная задача коммивояжёра в классических математических задачах заключается в поиске наиболее выгодного маршрута, который проходит через определённые города хотя бы по одному разу и возвращается в исходный город. 23

Выгодность маршрута может оцениваться по разным критериям, например: кратчайшему расстоянию, минимальному времени поездки, минимальным расходам на дорогу или совокупному критерию. 12

В условиях задачи также указываются матрицы расстояний, стоимости и других затрат при перемещении между пунктами. 13