В чем разница между непрерывной и дискретной оптимизацией?

Разница между непрерывной и дискретной оптимизацией заключается в природе переменных. moodle.kstu.ru neos-guide.org

Непрерывная оптимизация предполагает, что переменные могут принимать любые значения из непрерывного множества, обычно это реальные числа. moodle.kstu.ru neos-guide.org

Дискретная оптимизация — задачи, в которых переменные принимают значения из дискретного множества, например, целые числа. moodle.kstu.ru neos-guide.org

Некоторые отличия:

• Методы решения. cchgeu.ru Для дискретной оптимизации, как правило, используют перебор, а непрерывная оптимизация основана на поиске производной функции, которой не существует для дискретного случая. cchgeu.ru
• Сложность решения. neos-guide.org Задачи непрерывной оптимизации обычно проще решать, чем задачи дискретной. neos-guide.org
• Примеры задач. neos-guide.org К задачам непрерывной оптимизации относятся, например, задачи поиска в теории конечных графов: поиск кратчайших путей, циклов и контуров минимального веса, потока минимальной стоимости. books.ifmo.ru К задачам дискретной оптимизации — задачи поиска в теории конечных графов, а также комбинаторные задачи, где допустимым множеством оптимизации является множество всех возможных перестановок. books.ifmo.ru