News for hackers. Stuff that matters.

A comment on Optimization solvers: missing link for fully open-source energy system modeling. Parent comment

Re:Optimization solvers: missing link for fully open-source ... by quanto on Saturday April 30, 2022 @10:31PM (#31221604)
In your expert opinion, what is Gurobi's edge? The foundational mathematical formulation for solvers has been known for decades. I have read that Gurobi has many heuristics that statistically work well against real world problems.

What are concrete technical challenges HiGHS needs to solve to bridge the gap with Gurobi?

(my academic background is in numerical analysis/scientific computing but I didn't specialize in writing optimizers)

[ Parent | on HN ]
Re:Optimization solvers: missing link for fully open-source ... by SparseRunner on Sunday May 01, 2022 @03:23AM (#31222914)
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 that occur and ensuring that they are used intelligently.
[ Parent | on HN ]