Дискретная оптимизация — раздел оптимизации в прикладной математике и информатике . В отличие от непрерывной оптимизации , некоторые или все переменные, используемые в задаче дискретной оптимизации, ограничиваются дискретными переменными , то есть допускают только дискретный набор значений, таких как целые числа . [1]
Три примечательных направления дискретной оптимизации: [2]
Однако все эти ветви тесно переплетены, поскольку многие задачи комбинаторной оптимизации могут быть смоделированы как целочисленные программы (например, кратчайший путь ) или программы с ограничениями, любая программа с ограничениями может быть сформулирована как целочисленная программа и наоборот, а программы с ограничениями и целочисленными программами часто могут быть дана комбинаторная интерпретация.