Дискретная оптимизация

Дискретная оптимизация — раздел оптимизации в прикладной математике и информатике . В отличие от непрерывной оптимизации , некоторые или все переменные, используемые в задаче дискретной оптимизации, ограничиваются дискретными переменными , то есть допускают только дискретный набор значений, таких как целые числа . ^[1]

Филиалы [ править ]

Три примечательных направления дискретной оптимизации: ^[2]

комбинаторная оптимизация , которая относится к задачам на графах , матроидах и других дискретных структурах.
целочисленное программирование
программирование ограничений

Однако все эти ветви тесно переплетены, поскольку многие задачи комбинаторной оптимизации могут быть смоделированы как целочисленные программы (например, кратчайший путь ) или программы с ограничениями,любая программа с ограничениями может быть сформулирована как целочисленная программа и наоборот,а программам с ограничениями и целочисленным программам часто можно дать комбинаторную интерпретацию.

См. также [ править ]

Диофантово уравнение

Ссылки [ править ]

^ Ли, Джон (2004), Первый курс комбинаторной оптимизации , Cambridge Texts in Applied Mathematics, vol. 36, Издательство Кембриджского университета, стр. 36. 1, ISBN 9780521010122 .
^ Хаммер, Польша; Джонсон, Эл.; Корте, Б.Х. (2000), «Заключительные замечания», Дискретная оптимизация II , Анналы дискретной математики, том. 5, Elsevier, стр. 427–453 .

[1] Ли, Джон (2004), Первый курс комбинаторной оптимизации , Cambridge Texts in Applied Mathematics, vol. 36, Издательство Кембриджского университета, стр. 36. 1, ISBN 9780521010122 .

[2] Хаммер, Польша; Джонсон, Эл.; Корте, Б.Х. (2000), «Заключительные замечания», Дискретная оптимизация II , Анналы дискретной математики, том. 5, Elsevier, стр. 427–453 .

[1]

[2]