Changes between Version 4 and Version 5 of Documentation/Howto/ImplementANewVRPEncoding

Timestamp:

02/20/14 11:52:10 (10 years ago)

Author:

pfleck

Comment:

--

Documentation/Howto/ImplementANewVRPEncoding

@@ -661 +661 @@
 == Interpretation ==
 
-To visualize the sub-tours of a vehicle use the visualization-patch from the attachments. Compared to the original CVRP solution, now the algorithm finds solutions with less vehicles.
-
+To visualize the sub-tours of a vehicle use the visualization-patch from the attachments. You also have to sign the MultiTripVRP plugin with the HL signature key from the HL source folder. 
+
+Compared to the original CVRP solution, now the algorithm finds solutions with less vehicles.
 If you set the {{{MaxDistance}}} high enough, the algorithm will find a solution with only one vehicle. However the algorithm needs very long and needs a bit of luck to find the optimal vehicle usage because our mutation and crossover operators actualy does not perform well. The {{{PotvinCrossovers}}} always treat tours at whole and ignore the tour delimiters. A specialized crossover which merges small ''sub-tours'' into other tours and preserves the ''sub-tours'' would be a good solution. Still, the solutions yielded by the algorithm use less vehicles than the original CVRP variant.