SparseRunner

4 ms·

1. 1.▲
   by SparseRunner 4y ago

   OSQP is fast, but is only for QP, not LP. The "benchmarks" ( https://github.com/osqp/osqp_benchmarks ) include some important problem classes but are random so, for general QP, are not valid. On the industry st
2. 2.▲
   by SparseRunner 4y ago

   For interior point the key is writing a multicore matrix decomposition code that exploits sparsity and the range of problem structure that is encountered. For MIP it's having techniques to exploit the many different problem features th
3. 3.▲
   by SparseRunner 4y ago

   Thanks - from HiGHS
4. 4.▲
   by SparseRunner 4y ago

   Throwing money and people at solver projects is not the way to succeed. Get and keep the right 1-2 people, and HiGHS has already shown what is possible.
5. 5.▲
   by SparseRunner 4y ago

   Thanks. Matching Gurobi is not feasible, but HiGHS wants those who depend on open-source solvers to be able to work with bigger models than is currently possible. Once HiGHS has a good interior point solver (for QP) - the main aim of this p
6. 6.▲
   by SparseRunner 4y ago

   HiGHS for MIP is meaningfully faster than than SCIP after 18 months, and will get a lot better. SCIP's native LP solver is just simplex (and slower than HiGHS). For these problems you need interior point, and HiGHS is much the best ope
7. 7.▲
   by SparseRunner 4y ago

   The HiGHS open-source MIP solver is vastly better than Cbc now - and getting better rapidly - although we've got a way to go to be competitive with the best commercial solvers.
8. 8.▲
   by SparseRunner 4y ago

   For open-source, the HiGHS MIP solver vastly out-performs Cbc now, and is easily called from JuMP
9. 9.▲
   by SparseRunner 4y ago

   HiGHS is now the default open-source LP/MIP solver in JuMP documentation. Performance-wise, for MIP HiGHS is way ahead of Cbc
10. 10.▲
    by SparseRunner 4y ago

    Do consider HiGHS. MIP performance is way ahead of Cbc now. For LP, our simplex solver is comparable with Clp, and our interior point solver is well ahead of any open-source solver.
11. 11.▲
    by SparseRunner 4y ago

    The latest results show HiGHS to be significantly better than vanilla SCIP. If "OSS" means "Open Source Solvers" then COPT isn't open-source and SCIP isn't open source for commercial purposes. Hence the warning
12. 12.▲
    by SparseRunner 5y ago

    HiGHS offers better overall performance than Clp and Cbc, is MIT licensed, and has 3+ years of funded support.