Выбор решателя и языка моделирования для задач оптимизации

В настоящее время я использую lp_solve (от R) для решения достаточно больших (но редких) LP / IP для планирования / оптимизации и других проблем, связанных с исследованиями операций, которые возникают на работе.

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

Я хотел бы знать, что такое «отраслевой стандарт» в этой области: не следует ли мне смотреть дальше комбинации AMPL / CPLEX (и потратить на это немного времени)? Дополнительные вопросы: какой из GAMS / AMPL лучше? (не разбираюсь ни в том, ни в другом, но знаю, что мне нужно функционально: например, поддержка разреженных матриц) Для действительно больших LP / QP / IP, насколько хорошо CPLEX масштабируется по кластерам? Насколько сложно настроить / запустить такой кластер?


person jumblees    schedule 26.11.2014    source источник
comment
Вы также можете попробовать разместить свой вопрос на сайте www.or-exchange.org.   -  person LarrySnyder610    schedule 27.11.2014
comment
Имейте в виду, что если вы идете нелинейным (вы предлагаете по крайней мере квадратичный и, возможно, невыпуклый), то ваш выбор решателей несколько сокращается. CPLEX, Gurobi и т. Д. Не делают общих нелинейных, я думаю, только квадратичные и SOCP. Кроме того, вы обычно получаете большой удар с точки зрения производительности и / или размера проблемы, которую вы можете решить, когда вводите квадратичные члены - я видел, например, Разница в 3 порядка просто от добавления квадратичных членов в модель в одном случае.   -  person TimChippingtonDerrick    schedule 28.11.2014
comment
Для сравнения AMPL и GAMS см. stackoverflow.com/a/4009637/471164.   -  person vitaut    schedule 28.11.2014
comment
@grendelsdad: спасибо за указатель, опубликую там   -  person jumblees    schedule 02.12.2014
comment
@TimChippingtonDerrick: отметил, спасибо: кажется, это аргумент в пользу добавления дополнительных типов ограничений в модель LP.   -  person jumblees    schedule 02.12.2014
comment
@vitaut: спасибо за указатель на сравнение амп / гамм   -  person jumblees    schedule 02.12.2014
comment
см. также этот вопрос   -  person David Nehme    schedule 10.12.2014