I am currently evaluating googles or-tools and just noticed that it's not really a solver on its own but mainly an interface to other solvers. What I'd like to know is which solvers this framework uses for constraint and routing problems.
I have already looked thoroughly through https://developers.google.com/optimization/, but only found that
But on the CP & VRP info/guide sites there is no indication as to what solver is used for these problems...
Does anyone happen to know which solver is used for CSP / VRP or have you found something I overread?
This was answered multiple times on the mailing list/github issues:
the routing library uses a CP solver with a Local Search implementation on top. See this Github issue
The CP-SAT solver uses a lazy clause generation solver on top of an SAT solver. The best description is a presentation from Peter Stuckey called Search is Dead.
I maintain a list of CP-SAT resources here: https://github.com/google/or-tools/discussions/4237