<html>
<head>
<meta content="text/html; charset=utf-8" http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
Not long, in a few seconds I reached the optimal solution,<br>
but OptaPlanner can't see that it's optimal (unless you use Brute
Force or Branch and Bound which takes too long).<br>
William Cook (the TSP expert) confirmed that that tour is optimal.<br>
I did enable incrementalJavaCalculation instead of drools, so with
drools it might take a minute.<br>
<br>
In any case, a 50 location TSP is not a challenge.<br>
It's when we're dealing with a few thousand or more locations<br>
and additional VRP constraints, that it becomes challenging. Here's
one with 2750 locations:<br>
<a class="moz-txt-link-freetext" href="http://www.optaplanner.org/blog/2015/01/27/ScalingVehicleRoutingAndTSPWithNearbySelection.html">http://www.optaplanner.org/blog/2015/01/27/ScalingVehicleRoutingAndTSPWithNearbySelection.html</a><br>
<br>
<div class="moz-cite-prefix">On 26-03-15 14:27, Peter wrote:<br>
</div>
<blockquote cite="mid:5514094B.90309@gmx.de" type="cite">
<pre wrap="">Hey Geoffrey,
</pre>
<blockquote type="cite">
<pre wrap="">I generated the data for this post:
<a class="moz-txt-link-freetext" href="http://www.optaplanner.org/blog/2015/03/20/3BugsInTheUltimateAmericanRoadTrip.html">http://www.optaplanner.org/blog/2015/03/20/3BugsInTheUltimateAmericanRoadTrip.html</a>
</pre>
</blockquote>
<pre wrap="">
BTW: How long did OptaPlanner calculate for this?
Regards,
Peter
_______________________________________________
GraphHopper mailing list
<a class="moz-txt-link-abbreviated" href="mailto:GraphHopper@openstreetmap.org">GraphHopper@openstreetmap.org</a>
<a class="moz-txt-link-freetext" href="https://lists.openstreetmap.org/listinfo/graphhopper">https://lists.openstreetmap.org/listinfo/graphhopper</a>
</pre>
</blockquote>
<br>
</body>
</html>