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

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

Непрерывная оптимизация использует традиционные методы линейного и нелинейного программирования. 4 Дискретная оптимизация — это ответвление традиционных методов, задачи целочисленного линейного и нелинейного программирования, когда добавляют требование целочисленности значений на переменные (отдельные или все) или на целевую функцию, либо и на то, и на другое. 4

Примеры задач дискретной оптимизации в реальных бизнес-задачах: задача коммивояжёра (поиск самого короткого маршрута), задача о рюкзаке (набор набора предметов с максимальной ценностью, не превышая грузоподъёмность рюкзака), задача раскроя (размещение прямоугольных или квадратных объектов на плоскости таким образом, чтобы минимизировать расход материала). 1