Interrupting search in routing; is the best solution returned?

[rdl]

I run a routing solver.

At some point, I interrupt the computation,
using a SearchMonitor, and the method FinishCurrentSearch.

I wat to get the best solution found so far;
is it the one that is returned by the method routing.Solve() ?
If not, how can I get it?

Thank you

--
Renaud

[Mark Farkas]

Hi!

You can create a custom SearchMonitor and override its AtSolution
method. In that method you can get the objective value and assignments
from the RoutingModel. Based on the objective value you just need
to store the best assignment so far in the SearchMonitor or anywhere
else.

Regards,
Mark

[Luc Mercier]

There is already such a monitor predefined for you:

http://code.google.com/p/or-tools/source/browse/trunk/src/constraint_solver/constraint_solver.h#1801

It does exactly what Mark suggested.