Opened 3 years ago

Closed 2 years ago

#2208 closed feature request (done)

Implement Orienteering Problem

Reported by: pfleck Owned by: abeham
Priority: medium Milestone: HeuristicLab 3.3.12
Component: Problems.Orienteering Version: branch
Keywords: Cc:

Description


Change History (73)

comment:1 Changed 3 years ago by pfleck

  • Status changed from new to accepted

comment:2 Changed 3 years ago by pfleck

r11130 Created branch

comment:3 Changed 3 years ago by pfleck

r11132 Added Orienteering project

comment:4 Changed 3 years ago by pfleck

r11133 Merged recent trunk changes

comment:5 Changed 3 years ago by pfleck

r11134 Added a tightly coupled VNS implementation of Orienteering Problem

comment:6 Changed 3 years ago by pfleck

r11136

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

comment:7 Changed 3 years ago by pfleck

r11185 merged trunk and updated version info

comment:8 Changed 3 years ago by pfleck

r11186 added blank OrienteeringProblem and OrienteeringEvaluator

comment:9 Changed 3 years ago by pfleck

r11187

  • Added Operators in Problem.
  • Implemented simple OrienteeringEvaluator.

comment:10 Changed 3 years ago by pfleck

r11188 Added Orienteerings.Views plugin.

comment:11 Changed 3 years ago by pfleck

r11189

  • Implemented OrienteeringProblem as CVRPData ProblemInstanceInterpreter.
  • Added OrienteeringProblemView.

comment:12 Changed 3 years ago by pfleck

r11190

  • Added BestOrienteeringSolutionAnalyser
  • Added OrienteeringSolution
  • Implemented InitializeInitialOrienteeringInstance

comment:13 Changed 3 years ago by pfleck

r11191 Implemented GreedyOrienteeringTourCreator

comment:14 Changed 3 years ago by pfleck

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

comment:15 Changed 3 years ago by pfleck

r11193 Implemented OrienteeringLocalImprovementOperator.

comment:16 Changed 3 years ago by pfleck

r11194

  • Added OrienteeringLocalImprovementOperator parameterization
  • Renamed some stuff

comment:17 Changed 3 years ago by pfleck

r11195 Added blank OrienteeringShakingOperator.

comment:18 Changed 3 years ago by pfleck

r11226:

  • Fixed bug in LocalImprovementOperator.
  • Implemented ShakingOperator.

comment:19 Changed 3 years ago by pfleck

r11228:

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

comment:20 Changed 3 years ago by pfleck

r11235

  • Implemented OrienteeringSolutionView
  • Fixed bug in tour cleanup

comment:21 Changed 3 years ago by pfleck

r11236 fixed bug in OrienteeringEvaluator

comment:22 Changed 3 years ago by pfleck

r11237 fixed bug in score calculation and used quality parameter

comment:23 Changed 3 years ago by pfleck

r11240 improved visualization of orienteering solution

comment:24 Changed 3 years ago by pfleck

r11242

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

comment:25 Changed 3 years ago by 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

comment:26 Changed 3 years ago by pfleck

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

comment:27 Changed 3 years ago by pfleck

r11258 Added Orienteering Instances Plugin

comment:28 Changed 3 years ago by pfleck

r11260

  • Added OPData
  • Added SchildeOPParser and SchildOPInstanceProvider

comment:29 Changed 3 years ago by pfleck

r11261

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

comment:30 Changed 3 years ago by pfleck

r11264 Fixed random index calculation bug in shaking operator

comment:31 Changed 3 years ago by pfleck

r11265 Improved orienteering solution view by labeling start and endpoint

comment:32 Changed 3 years ago by 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

comment:33 Changed 3 years ago by pfleck

r11267 Added missing ValueChanged events for visualization

comment:34 Changed 3 years ago by pfleck

r11268 added additional missing value changed event handlers

comment:35 Changed 3 years ago by pfleck

r11269 Uses DistanceHelper for calculating initial distance matrix

comment:36 Changed 3 years ago by pfleck

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

comment:37 Changed 3 years ago by pfleck

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

comment:38 Changed 3 years ago by pfleck

r11276 fixed OrienteeringSolutionView when score range is zero

comment:39 Changed 3 years ago by pfleck

r11277 implemented InstanceConsumer of TSPData for OrienteeringProblem

comment:40 Changed 3 years ago by pfleck

r11284 interpret depot as start and endpoint when loading CVRP data

comment:41 Changed 3 years ago by pfleck

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

comment:42 Changed 3 years ago by 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.

comment:43 Changed 3 years ago by pfleck

r11299 Renamed SchildeOP in Schilde.

comment:44 Changed 3 years ago by pfleck

r11301 forgot to commit .csproj

comment:45 Changed 3 years ago by pfleck

r11303 merged changes from trunk

comment:46 Changed 3 years ago by pfleck

r11304 Added a VNS-OP sample.

comment:47 Changed 3 years ago by pfleck

r11305 Added missing build targets for Orienteering assemblies

comment:48 Changed 3 years ago by pfleck

r11307

  • Added missing PluginDependencies.
  • Sealed some classes.

comment:49 Changed 3 years ago by pfleck

r11311 Added distance penalty calculation in OrienteeringEvaluator.

comment:50 Changed 3 years ago by pfleck

r11312 Updated VNS-OP sample.

comment:51 Changed 3 years ago by 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.

comment:52 Changed 3 years ago by pfleck

r11316

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

comment:53 Changed 3 years ago by pfleck

  • Owner changed from pfleck to abeham
  • Status changed from accepted to reviewing

comment:54 Changed 3 years ago by pfleck

  • Owner changed from abeham to pfleck
  • Status changed from reviewing to assigned

comment:55 Changed 3 years ago by pfleck

  • Status changed from assigned to accepted

comment:56 Changed 3 years ago by pfleck

r11319 Renamed TerminusPoint to TerminalPoint

comment:57 Changed 3 years ago by pfleck

r11320 Renamed FixedPenalty to PointVisitingCosts

comment:58 Changed 3 years ago by pfleck

r11321

  • Added IOrienteeringEvaluator interface
  • Defined parameters in IOrienteeringEvaluator

comment:59 Changed 3 years ago by pfleck

r11322 Added DistanceMatrix to excluded types in DeepCloneableCloningTest.

comment:60 Changed 3 years ago by pfleck

r11323

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

comment:61 Changed 3 years ago by 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

comment:62 Changed 3 years ago by 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).

comment:63 Changed 3 years ago by pfleck

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

comment:64 Changed 3 years ago by pfleck

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

comment:65 Changed 3 years ago by pfleck

r11413 Fixed VNS-OP sample instance.

comment:66 Changed 3 years ago by pfleck

  • Owner changed from pfleck to abeham
  • Status changed from accepted to reviewing

comment:67 Changed 3 years ago by abeham

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.12

comment:68 Changed 2 years ago by ascheibe

  • Component changed from ### Undefined ### to Problems.Orienteering

comment:69 Changed 2 years ago by abeham

r12694: merged trunk changes

comment:70 Changed 2 years ago by 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

comment:71 Changed 2 years ago by abeham

r12722: integrated orienteering problem into trunk r12723: removed branch

comment:72 Changed 2 years ago by abeham

  • Status changed from reviewing to readytorelease

Builder seems to be okay about the trunk integration

comment:73 Changed 2 years ago by abeham

  • Resolution set to done
  • Status changed from readytorelease to closed

r12742: merged 12722 to stable

Note: See TracTickets for help on using tickets.