Чем отличаются задачи непрерывной и дискретной оптимизации?

Задачи непрерывной и дискретной оптимизации отличаются типом параметров. portal.tpu.ru

В непрерывных задачах управляемые переменные могут непрерывно изменяться на некоторых множествах. elib.osu.ru Для решения таких задач используются методы, основанные на поиске производной функции. cchgeu.ru

В дискретных задачах все переменные или некоторые из них принимают дискретный ряд значений. elib.osu.ru Как правило, методы, разработанные для решения непрерывных задач оптимизации, не могут быть использованы применительно к дискретным задачам. elib.osu.ru Дискретный случай сводится к той или иной вариации перебора. cchgeu.ru

Примером задач дискретной оптимизации являются все задачи поиска в теории конечных графов — поиск кратчайших путей, поиск циклов и контуров минимального веса, поиск потока минимальной стоимости. books.ifmo.ru