search

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
39 stars 16 forks source link

Implement Orienteering Problem #2208

Closed HeuristicLab-Trac-Bot closed 9 years ago

HeuristicLab-Trac-Bot commented 10 years ago

Issue migrated from trac ticket # 2208

milestone: HeuristicLab 3.3.12 | component: Problems.Orienteering | priority: medium | resolution: done

2014-07-08 10:27:01: @NimZwei created the issue

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-08 10:27:13: @NimZwei changed status from new to accepted

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-08 10:58:14: @NimZwei commented

r11130 Created branch

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-08 10:58:59: @NimZwei commented

r11132 Added Orienteering project

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-08 11:02:42: @NimZwei commented

r11133 Merged recent trunk changes

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-08 11:24:09: @NimZwei commented

r11134 Added a tightly coupled VNS implementation of Orienteering Problem

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-08 16:02:23: @NimZwei commented

r11136

  • Added Orienteering problem as Script
  • Added Score visualization
  • Merged trunk
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-14 10:29:34: @NimZwei commented

r11185 merged trunk and updated version info

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-14 11:35:17: @NimZwei commented

r11186 added blank OrienteeringProblem and OrienteeringEvaluator

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-14 13:21:24: @NimZwei commented

r11187

  • Added Operators in Problem.
  • Implemented simple OrienteeringEvaluator.
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-14 14:06:14: @NimZwei commented

r11188 Added Orienteerings.Views plugin.

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-14 15:27:21: @NimZwei commented

r11189

  • Implemented OrienteeringProblem as CVRPData ProblemInstanceInterpreter.
  • Added OrienteeringProblemView.
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-15 09:17:12: @NimZwei commented

r11190

  • Added BestOrienteeringSolutionAnalyser
  • Added OrienteeringSolution
  • Implemented InitializeInitialOrienteeringInstance
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-15 16:14:21: @NimZwei commented

r11191 Implemented GreedyOrienteeringTourCreator

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-16 10:02:25: @NimZwei commented

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

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-16 12:27:42: @NimZwei commented

r11193 Implemented OrienteeringLocalImprovementOperator.

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-16 14:40:12: @NimZwei commented

r11194

  • Added OrienteeringLocalImprovementOperator parameterization
  • Renamed some stuff
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-16 14:59:01: @NimZwei commented

r11195 Added blank OrienteeringShakingOperator.

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-28 14:24:21: @NimZwei commented

r11226:

  • Fixed bug in LocalImprovementOperator.
  • Implemented ShakingOperator.
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-29 15:44:01: @NimZwei commented

r11228:

  • Fixed bugs in cost calculation of insertion and replacement
  • Rewritten Cleanup of infeasible tours
  • Small refactoring
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-30 09:22:53: @NimZwei commented

r11235

  • Implemented OrienteeringSolutionView
  • Fixed bug in tour cleanup
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-30 10:05:52: @NimZwei commented

r11236 fixed bug in OrienteeringEvaluator

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-30 12:46:46: @NimZwei commented

r11237 fixed bug in score calculation and used quality parameter

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-30 15:00:47: @NimZwei commented

r11240 improved visualization of orienteering solution

HeuristicLab-Trac-Bot commented 10 years ago

2014-07-30 15:02:54: @NimZwei commented

r11242

  • Added MaximumBlockLength parameter in OrienteeringLocalImprovementOperator
  • Use and set parameter from ILocalImprovementOperator
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-30 16:37:51: @NimZwei commented

r11245

  • Added visualization in the visualization tab of the problem
  • Fixed bug in shaking operator when tour only consists of start and end point
HeuristicLab-Trac-Bot commented 10 years ago

2014-07-30 16:52:52: @NimZwei commented

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

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-04 09:27:36: @NimZwei commented

r11258 Added Orienteering Instances Plugin

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-04 13:05:27: @NimZwei commented

r11260

  • Added OPData
  • Added SchildeOPParser and SchildOPInstanceProvider
HeuristicLab-Trac-Bot commented 10 years ago

2014-08-04 14:12:25: @NimZwei commented

r11261

  • Added Schilde instances zip
  • Implemented additional InstanceConsumer of OPData in OrienteeringProblem
HeuristicLab-Trac-Bot commented 10 years ago

2014-08-04 15:05:11: @NimZwei commented

r11264 Fixed random index calculation bug in shaking operator

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-04 15:27:54: @NimZwei commented

r11265 Improved orienteering solution view by labeling start and endpoint

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-05 09:54:27: @NimZwei commented

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
HeuristicLab-Trac-Bot commented 10 years ago

2014-08-05 10:12:51: @NimZwei commented

r11267 Added missing ValueChanged events for visualization

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-05 10:44:11: @NimZwei commented

r11268 added additional missing value changed event handlers

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-05 11:37:54: @NimZwei commented

r11269 Uses DistanceHelper for calculating initial distance matrix

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-05 15:53:15: @NimZwei commented

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

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-11 12:40:24: @NimZwei commented

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

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-12 14:34:59: @NimZwei commented

r11276 fixed OrienteeringSolutionView when score range is zero

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-12 14:36:48: @NimZwei commented

r11277 implemented InstanceConsumer of TSPData for OrienteeringProblem

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-19 12:06:38: @NimZwei commented

r11284 interpret depot as start and endpoint when loading CVRP data

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-20 09:30:57: @NimZwei commented

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

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-20 13:24:12: @NimZwei commented

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.

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-26 09:24:14: @NimZwei commented

r11299 Renamed SchildeOP in Schilde.

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-26 11:19:15: @NimZwei commented

r11301 forgot to commit .csproj

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-26 13:06:18: @NimZwei commented

r11303 merged changes from trunk

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-26 13:29:00: @NimZwei commented

r11304 Added a VNS-OP sample.

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-26 14:27:47: @NimZwei commented

r11305 Added missing build targets for Orienteering assemblies

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-26 16:32:58: @NimZwei commented

r11307

  • Added missing PluginDependencies.
  • Sealed some classes.
HeuristicLab-Trac-Bot commented 10 years ago

2014-08-27 10:54:15: @NimZwei commented

r11311 Added distance penalty calculation in OrienteeringEvaluator.

HeuristicLab-Trac-Bot commented 10 years ago

2014-08-27 11:19:28: @NimZwei commented

r11312 Updated VNS-OP sample.