3 ms·
... only a small subset know about MIP solvers And an even smaller subset are willing to pay to use gurobi or cplex. It would be so nice if the open source alt
by salty_biscuits 7y ago
... only a small subset know about MIP solvers
And an even smaller subset are willing to pay to use gurobi or cplex. It would be so nice if the open source alternatives had competitive performance!
- nurettin 7y agoIn your experience, does google's or-tools library have any chance in comparison?
- disjhshava 7y agoI didn't benchmark it and can't give a speed comparison, but I had success solving a pretty big optimization problem with GLOP, which I beleive uses or-tools.
- wenc 7y agoDepends on the problem Cbc [1] is modern, free and is competitive for most non-complex problems like timetabling (say less than 100k variables). (Cbc is much better than GNU Linear Programming Kit -- GLPK -- which uses outdated algorithms and is not competitive). Cbc can also be called from Excel via OpenSolver. Scip [2] is the most performant "non-commercial" solver, but is only free for non-commercial uses. Commercial uses require licensing. As for writing MIPs, this FICO MIP formulation guide [3] is extremely well written. Modeling MIPs is something of an art, and this doc captures most of the common formulations. [1] https://github.com/coin-or/Cbc https://github.com/coin-or/Cbc [2] https://scip.zib.de/ https://scip.zib.de/ [3] https://www.fico.com/en/resource-download-file/3217 https://www.fico.com/en/resource-download-file/3217