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