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


Ignore:
Timestamp:
02/20/14 11:52:10 (6 years ago)
Author:
pfleck
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Howto/ImplementANewVRPEncoding

    v4 v5  
    661661== Interpretation ==
    662662
    663 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.
    664 
     663To 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.
     664
     665Compared to the original CVRP solution, now the algorithm finds solutions with less vehicles.
    665666If 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.
    666667