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