Hot answers tagged

7 votes
Accepted

Which solvers should I use to solve large, but extremely sparse LP problems with 100-500 thousand variables?

One of the best-performing free LP solvers exploiting sparsity is HiGHS (https://github.com/ERGO-Code/HiGHS). It allows passing a starting point. For comparing relative performance of a number of LP ...
Michael Feldmeier's user avatar
5 votes

Which solvers should I use to solve large, but extremely sparse LP problems with 100-500 thousand variables?

Based on the Mittelmann benchmarks, I would agree that HiGHS is a contender, as is Clp (which is faster than HiGHS on some test problems, slower on others). You might also want to look at SCIP, which ...
prubin's user avatar
  • 38.8k

Only top scored, non community-wiki answers of a minimum length are eligible