Ограничения программного обеспечения для оптимизации, такого как CPLEX - PullRequest
0 голосов
/ 31 октября 2019

Какой из следующих методов оптимизации не может быть реализован в программном обеспечении оптимизации, таком как CPLEX? Почему бы и нет?

  • Динамическое программирование
  • Целочисленное программирование
  • Комбинаторная оптимизация
  • Нелинейное программирование
  • Теория графов
  • Метод диаграммы прецедентов
  • Моделирование
  • Теория массового обслуживания

Может кто-нибудь указать мне правильное направление? Я не нашел слишком много информации об ограничениях CPLEX на веб-сайте IBM.

Спасибо!

1 Ответ

0 голосов
/ 03 ноября 2019

Это большой список покупок, и большинство вещей в нем не являются методами оптимизации.

Конечно, CPLEX выполняет целочисленное программирование, нелинейное программирование (просто квадратичное, SOCP и аналогичные, ноне общая нелинейная) и комбинаторная оптимизация "из коробки".

Как правило, можно переопределить такие вещи, как DP, в качестве моделей MILP, но, очевидно, потребуется немного поработать. Множество моделей MILP также основаны на графиках, так что, конечно, можно решить множество проблем с графами с помощью решателя MILP, такого как CPLEX.

Если взглянуть шире на такие темы, как симуляция, то это совсем другоеподход. Моделирование на самом деле НЕ является методом оптимизации, но его можно использовать вместе с оптимизацией, чтобы получить дополнительную информацию, которая может быть полезна в бизнес-контексте. Можно использовать, например, для обнаружения некоторых эмпирических отношений, которые CPLEX может использовать в модели оптимизации.

То же самое можно сказать и о таких вещах, как теория очередей, приоритет и т. Д. В основном, используйте CPLEX какинструмент оптимизации для решения части или всей вашей проблемы после того, как вы структурировали и проанализировали ее с помощью одного из этих других подходов.

Надеюсь, что это поможет.

...