Комбинаторика применяется в оптимизации маршрутов для поиска оптимального решения в дискретном пространстве возможных вариантов. 1

Например, с её помощью определяют набор маршрутов для парка транспортных средств, расположенных в одном или нескольких депо, до нескольких отдалённых точек-потребителей. 2 Задача состоит в том, чтобы найти такое множество маршрутов с минимальной общей стоимостью, чтобы каждая вершина была посещена только одним автомобилем только один раз. 2 Кроме того, все маршруты должны начинаться и заканчиваться в депо. 2

Также комбинаторная оптимизация используется при определении оптимальной сети маршрутов авиакомпаний, при выборе, какая машина из парка такси подберёт пассажиров, для определения оптимального пути доставки грузов и в других областях, где требуется поиск решения в условиях множественных ограничений. 13