Integer Linear Programming Java: Multiple Open Source and Commercial tools are available. Which one to use?

99封情书 提交于 2019-12-11 01:37:50

问题


I need to use Integer Linear Programming API/Tool for my application. Though my application is in Java but I don’t mind calling an EXE (Tool) from Java providing input using file (MPS, etc).

My search analysis is as follows: There are multiple Open Source and Commercial tools available to solve ILP Following I found and think are useful for my needs. 1. Gnu LP Kit(GLPK): I think this is the oldest and probably most stable and efficient 2. IP_Solve: Has good reviews about it. 3. JavaILP: Found this, but not much reviews about it 4. Apache Common-Math: Supports LP but not ILP, so ruled out. 5. Coin-OR

Can you please suggest which one shall be the best in terms of stability, efficiency, acceptance, etc

Regards


回答1:


I have successfully called another free LP/MIP solver called LPSolve from java using their java wrapper. It is a pretty good solver for decent sized problems. I was solving problems with more than 5000 integer variables. From your list, it looks like you want to confine yourself to free tools; otherwise, there are commercial options available.




回答2:


Thanks for the answer. I am finally using LP Solve. The good things about this is (which may be present in other LP solver tools as well) is the timeout option. Thus I can get the optimal result in the mentioned timeout seconds.



来源:https://stackoverflow.com/questions/1916428/integer-linear-programming-java-multiple-open-source-and-commercial-tools-are-a

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!