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

Некоторые области, где используются методы комбинаторной оптимизации:

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

Как правило, поиск точного решения подобных задач связан с необходимостью просмотра большого числа вариантов. 1 Поэтому целесообразной является разработка эвристических (приближённых) алгоритмов, позволяющих решать задачи большой размерности за приемлемое время и с удовлетворительной точностью. 1