New VRP Operators

[jzenisek]

Adding new VRP operators stemming from the master's thesis of jan zenisek and ideas of philipp fleck

[jzenisek]

r14415 Added folder for new VRP branch

r14416 branch for several vrp enhancements

r14417 added some new vrp operators (1 creator, 1 crossover, 1 manipulator)

[pfleck]

r14559 Simplified k-means clustering for ClusterCreators.

[pfleck]

r14643 Branches VRP Views.

[pfleck]

r14644 Adapted paths and references for branches view plugin.

[pfleck]

r14645

• Fixed a bug in cluster creators.
• Added the vehicle nr to the each tour in the solution view.

[gkronber]

Please release with 3.3.16

[jzenisek]

r15762: renamed branch according to guidelines

[abeham]

If this ticket is going to be released it should go into review phase soon. It's still waiting for completion, so please finish the implementation or move it to the next milestone.

[pfleck]

r17010 Merged trunk into branch
r17011 Adapted to HEAL.Attic changes

[pfleck]

r17012 adapted paths

[pfleck]

Functionality

• Tested the new crossovers and creators - worked fine and yielded nice results.
• I think we could merge both ClusterCreators into a single one where a parameter specifies on which attribute the clustering is based.

This would also simplify the code since both cluster implementations are very similar.

• I also suggest renaming the clusters into something like "Coordinate-based" and "Time-based".
• The TourCreationProbabilities (greedy vs shuffled) are a bit unintuitive to use. Maybe we can come up with something else how to specify this.

Code

• I suggest to make the KMeansAlgorithm into a static class only offering a single Run method.
• Concept of shuffle vs greedy should be generalized so that additional options could be easily implemented.
• Abstract classes (ClusterCreator) should have protected constructors
• Remove unused methods and usings.
• Check required parameters and throw exceptions at the beginning of a method to avoid unnecessary calculations.
• Avoid causing NullReferenceExceptions after casting. Use (TargetType) instead of as TargetType.