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