Комбинаторная оптимизация — это область прикладной математики и компьютерных наук, занимающаяся поиском оптимальных решений в дискретных пространствах. В искусственном интеллекте она включает разработку алгоритмов, способных находить наилучшие варианты среди конечного числа альтернатив. Такие методы находят применение в задачах маршрутизации, распределения ресурсов, проектирования сетей и других сферах, где необходимо учитывать множество ограничений при поиске оптимальных решений.