3 ms·
I am an academic in the field. A good starting point would be Tobias Achterberg's PhD thesis: "Constraint Integer Programming" It details the implementation o
by luiwammus 2y ago
I am an academic in the field. A good starting point would be Tobias Achterberg's PhD thesis:
"Constraint Integer Programming"
It details the implementation of SCIP, which is one of the leading open source solvers, and explains some of the most important tricks.
That said, there is a lot of literature out there; if you're interested in a particular aspect like e.g. presolving or cutting planes, then feel free to ask me further questions. It is worth noting that the implementation specifics are hidden by the top commercial solvers, so these are difficult to find anywhere
- kragen 2y agothank you very much! when i investigated the situation five years ago in https://dercuano.github.io/notes/linear-optimization-landscape.html#addtoc_2 https://dercuano.github.io/notes/linear-optimization-landsca..., scip was not open source, though zimpl was. looking at https://github.com/scipopt/scip?tab=License-1-ov-file#readme https://github.com/scipopt/scip?tab=License-1-ov-file#readme, it appears that scip has become open-source since then, which is very welcome news! how does highs compare to scip?