Is it possible to implement custom lazy callback constraints using OR-Tool's base linear solver?
Through Google's docs, I've seen their TSP examples using the constraint solver RoutingModel
and it appears to have a built-in lazy callback functionality (it must since that's necessary to solve a TSP).
The problem I'm working on is like a TSP but in a goal program format, so there are a lot of extra constraints and variables related to the other goals and not just the travel to and from each node. For that reason, I'm trying to stay away from using the RoutingModel
since I don't think it will work with the goal program formulation.
My previous version of this formulation was using Gurobi and I was able to create the necessary lazy callback constraints using their callback APIs, so I'm hoping to be able to achieve similar functionality.