Комплект линейного программирования GNU

Кто-нибудь использовал GLPK для производственных систем? В настоящее время у меня есть приложение, работающее на CPLEX, и я хочу заменить его альтернативным бесплатным программным обеспечением.

Он используется для решения большого MIP (тысячи переменных) для задачи планирования. Я хотел бы знать, достаточно ли зрела GLPK, чтобы справиться с этим.

Спасибо


linear-programming cplex
person Tuxist    schedule 23.06.2009    source источник

Ответы (2)


arrow_upward
2
arrow_downward

Я использовал GLPK для более чем 200 000 задач с переменными - решает их за несколько секунд, так что да, если вы можете определить свою проблему и не возражаете против C/C++, все в порядке.

person Pete 2233    schedule 05.03.2011
comment
Вы решаете MIP с 200 000 переменных с помощью GLPK? Будьте осторожны с тем, что вы рекомендуете, сложность MIP сильно различается, даже среди задач с одинаковым количеством переменных. - person David Nehme; 21.09.2011

arrow_upward
3
arrow_downward

Я не уверен в GLPK, так как у меня нет большого опыта работы с ним. Я могу порекомендовать https://projects.coin-or.org/Clp

Это открытый исходный код, написанный IBM Research как часть их группы COMputational INfrastructure for Operations Research (COIN-OR).

Дайте мне знать, как это работает! Удачи, м

person SplittingField    schedule 03.07.2009
comment
Для обертки ac# проверьте astarte.csr.unibo.it/coinORwrapper/coinORwrapper.htm< /а> - person Ohad Schneider; 13.03.2010