Implement Orienteering Problem

[pfleck]

r11130 Created branch

[pfleck]

r11132 Added Orienteering project

[pfleck]

r11133 Merged recent trunk changes

[pfleck]

r11134 Added a tightly coupled VNS implementation of Orienteering Problem

[pfleck]

r11136

• Added Orienteering problem as Script
• Added Score visualization
• Merged trunk

[pfleck]

r11185 merged trunk and updated version info

[pfleck]

r11186 added blank OrienteeringProblem and OrienteeringEvaluator

[pfleck]

r11187

• Added Operators in Problem.
• Implemented simple OrienteeringEvaluator.

[pfleck]

r11188 Added Orienteerings.Views plugin.

[pfleck]

r11189

• Implemented OrienteeringProblem as CVRPData ProblemInstanceInterpreter.
• Added OrienteeringProblemView.

[pfleck]

r11190

• Added BestOrienteeringSolutionAnalyser
• Added OrienteeringSolution
• Implemented InitializeInitialOrienteeringInstance

[pfleck]

r11191 Implemented GreedyOrienteeringTourCreator

[pfleck]

r11192 improved GreedyTourCreator by using an iterative length calculation instead of re-evaluation.

[pfleck]

r11193 Implemented OrienteeringLocalImprovementOperator.

[pfleck]

r11194

• Added OrienteeringLocalImprovementOperator parameterization
• Renamed some stuff

[pfleck]

r11195 Added blank OrienteeringShakingOperator.

[pfleck]

r11226:

• Fixed bug in LocalImprovementOperator.
• Implemented ShakingOperator.

[pfleck]

r11228:

• Fixed bugs in cost calculation of insertion and replacement
• Rewritten Cleanup of infeasible tours
• Small refactoring

[pfleck]

r11235

• Implemented OrienteeringSolutionView
• Fixed bug in tour cleanup

[pfleck]

r11236 fixed bug in OrienteeringEvaluator

[pfleck]

r11237 fixed bug in score calculation and used quality parameter

[pfleck]

r11240 improved visualization of orienteering solution

[pfleck]

r11242

• Added MaximumBlockLength parameter in OrienteeringLocalImprovementOperator
• Use and set parameter from ILocalImprovementOperator

[pfleck]

r11245

• Added visualization in the visualization tab of the problem
• Fixed bug in shaking operator when tour only consists of start and end point

[pfleck]

r11247 Now VNS adds LocalImprovementOperators from problem first (better default selection of operator)

[pfleck]

r11258 Added Orienteering Instances Plugin

[pfleck]

r11260

• Added OPData
• Added SchildeOPParser and SchildOPInstanceProvider

[pfleck]

r11261

• Added Schilde instances zip
• Implemented additional InstanceConsumer of OPData in OrienteeringProblem

[pfleck]

r11264 Fixed random index calculation bug in shaking operator

[pfleck]

r11265 Improved orienteering solution view by labeling start and endpoint

[pfleck]

r11266

• Changed path visualization to line strip instead of polygon since start and end point must not match
• Used correct incremental length calculation in CleanupTour

[pfleck]

r11267 Added missing ValueChanged events for visualization

[pfleck]

r11268 added additional missing value changed event handlers

[pfleck]

r11269 Uses DistanceHelper for calculating initial distance matrix

[pfleck]

r11270 fixed dimension bug and wrong initial endpoint when loading CVPR data

[pfleck]

r11275 Removed manual add of the LocalImprovementOperator since VNS performs the lookup itself.

[pfleck]

r11276 fixed OrienteeringSolutionView when score range is zero

[pfleck]

r11277 implemented InstanceConsumer of TSPData for OrienteeringProblem

[pfleck]

r11284 interpret depot as start and endpoint when loading CVRP data

[pfleck]

r11289 merged changes from #2225 to enable all CVRP provider for the orienteering problem.

[pfleck]

r11293 Changed selection of neighborhood for shaking operator to a deterministic selection. This way, neighborhoods won't be visited multiple times during an attempt to escape local optimum.

[pfleck]

r11299 Renamed SchildeOP in Schilde.

[pfleck]

r11301 forgot to commit .csproj

[pfleck]

r11303 merged changes from trunk

[pfleck]

r11304 Added a VNS-OP sample.

[pfleck]

r11305 Added missing build targets for Orienteering assemblies

[pfleck]

r11307

• Added missing PluginDependencies.
• Sealed some classes.

[pfleck]

r11311 Added distance penalty calculation in OrienteeringEvaluator.

[pfleck]

r11312 Updated VNS-OP sample.

[pfleck]

r11314

• Uses average distance as maximum distance when interpreting VRP as OP.
• Add offset to "Begin" label position in visualization so that it does not overlap with the "End" label when start- and endpoint are the same.

[pfleck]

r11316

• Changed Coordinates to OptionalValueParameter so that distance matrix-only instances can be executed (but not visualized).
• Updated VNS-OP sample.

[pfleck]

r11319 Renamed TerminusPoint to TerminalPoint

[pfleck]

r11320 Renamed FixedPenalty to PointVisitingCosts

[pfleck]

r11321

• Added IOrienteeringEvaluator interface
• Defined parameters in IOrienteeringEvaluator

[pfleck]

r11322 Added DistanceMatrix to excluded types in DeepCloneableCloningTest.

[pfleck]

r11323

• Updated InstanceProvider reference
• Avoid evaluation in OrienteeringLocalImprovementOperator when no local iterations are performed.

[pfleck]

r11325

• Fixed OrienteeringSolution visualization when start or endpoint are out of range
• Changed some parameters in OP to FixedValueParameter
• Added start/terminal index check in OP

[pfleck]

r11327

• Added distance and penalty visualization for orienteering solution.
• Added Evaluate method in IOrienteeringEvaluator for evaluation of new best solutions (still need some design improvements).

[pfleck]

r11328 Set BestKnownQuality to null when BestKnownSolution is set to null.

[pfleck]

r11329 Hide Quality Penalty and Distance values in OrienteeringSolutionView when no solution is present.

[pfleck]

r11413 Fixed VNS-OP sample instance.

[abeham]

r12694: merged trunk changes

[abeham]

r12721:

• Added missing license headers
• Updates copyright year
• Renamed analyzer (us spelling)
• Removed script
• Implemented samples unit test
• Changed solution view to use horizontal splitting, removed viewhosts
• Updated instance provider to use .NET45 zip compression
• Restructuring and reformatting

[abeham]

r12722: integrated orienteering problem into trunk r12723: removed branch

[abeham]

Builder seems to be okay about the trunk integration

[abeham]

r12742: merged 12722 to stable