Hacker News new | ask | show | jobs
by tirutiru 17 days ago
I'm curious too. And what are the far better alternatives in your opinion?

Hexaly claims to go far beyond MIP. Amazon uses it for packing VMs into servers. This video by one of their research scientists was widely circulated at the time [1].

I work on combinatorial optimization too but a specific problem so we write the heuristics from scratch. Seems exact solvers are doing a lot more these days?

[1] https://www.youtube.com/watch?v=GIh6d3rb0_4

1 comments

Gurobi is far better for almost every instance I’ve seen. There are also custom heuristics which win in almost every case. Finally, while I have not tried them, there are some apparently high quality options like TimeFold which exist.