Opened 9 years ago

Closed 9 years ago

Last modified 9 years ago

#1039 closed enhancement (done)

Implement the Vehicle Routing Problem

Reported by: svonolfe Owned by: svonolfe
Priority: medium Milestone: HeuristicLab 3.3.1
Component: Problems.VehicleRouting Version: 3.3.1
Keywords: Cc:

Description

The standard CVRP formulation should be implemented in HeuristicLab 3.3

Change History (43)

comment:1 Changed 9 years ago by svonolfe

  • Status changed from new to assigned

comment:2 Changed 9 years ago by mkommend

added plugin files for VRP and VRP.Views to SVN ignore list r3928

comment:3 Changed 9 years ago by svonolfe

Added CVRP implementation using the Alba encoding in r3938

comment:4 Changed 9 years ago by svonolfe

Fixed some problems in the VRP implementation in r3947

comment:5 Changed 9 years ago by svonolfe

Fixed small issues in the VRP implementation in r3991

comment:6 Changed 9 years ago by svonolfe

Improved VRP solution view in r4015

comment:7 Changed 9 years ago by svonolfe

Refactored VRP, added Potvin encoding (WIP) in r4150, adapted view in r4151

Last edited 9 years ago by svonolfe (previous) (diff)

comment:8 Changed 9 years ago by svonolfe

Refactored VRP, added some Potvin operators in r4174

comment:9 Changed 9 years ago by svonolfe

Refactored VRP based on the code review in r4179

comment:10 Changed 9 years ago by svonolfe

Added the MultiVRPCrossover and MultiVRPManipulator operators in r4183

comment:11 Changed 9 years ago by svonolfe

Adapted the VRPAnalyzer in r4184

comment:12 Changed 9 years ago by svonolfe

Improved VRP visualization in r4185

comment:13 Changed 9 years ago by svonolfe

Added some Potvin operators (RBX, SBX, LSM) in r4186

comment:14 Changed 9 years ago by svonolfe

Added operations for the Alba encoding in r4204

comment:15 Changed 9 years ago by svonolfe

Added MultiVRPMove in r4205

comment:16 Changed 9 years ago by svonolfe

Updated naming and descriptions of the VRP operators in r4208

comment:17 Changed 9 years ago by svonolfe

Removed SBX2 operator in r4210

comment:18 Changed 9 years ago by svonolfe

Added GVR encoding in r4230

comment:19 Changed 9 years ago by svonolfe

Added TSPLibParser in r4232

comment:20 Changed 9 years ago by svonolfe

Added MutliVRPCreator in r4241

comment:21 Changed 9 years ago by svonolfe

Added Prins encoding in r4268

comment:22 Changed 9 years ago by svonolfe

Fixed a bug in the lambda interchange move in r4284

comment:23 Changed 9 years ago by svonolfe

Reverted r4284, fixed a minor issue with the alba encoding in r4286

Last edited 9 years ago by svonolfe (previous) (diff)

comment:24 Changed 9 years ago by svonolfe

Made intra route inversion and lamda interchange moves work with the SA algorithm in r4287, r4288

Last edited 9 years ago by svonolfe (previous) (diff)

comment:25 Changed 9 years ago by svonolfe

Added Zhu Encoding in r4293

comment:26 Changed 9 years ago by svonolfe

Added VRPTours analyzer in r4301

comment:27 Changed 9 years ago by svonolfe

Added ORLIBParser in r4315

comment:28 Changed 9 years ago by svonolfe

Improved the parsers in r4317

comment:29 Changed 9 years ago by svonolfe

Improved VRP analyzers in r4318

comment:30 Changed 9 years ago by svonolfe

Added EmptyVRPCrossover in r4319

comment:31 Changed 9 years ago by svonolfe

Fixed some minor bugs in r4330, r4331

comment:32 Changed 9 years ago by svonolfe

Renamed operators, added comments according to code review in r4346

comment:33 Changed 9 years ago by svonolfe

Sorted Operators alphabetically, disabled LS operators by default in r4337

comment:34 Changed 9 years ago by svonolfe

Added a tour view for a VRP solution in r4349

comment:35 Changed 9 years ago by svonolfe

Updated alignment of the import buttons in r4351

comment:36 Changed 9 years ago by svonolfe

Merged r4351 of the VRP feature branch into trunk in r4352

comment:37 Changed 9 years ago by svonolfe

Fixed minor issues in the VRP implementation in r4416

comment:38 Changed 9 years ago by svonolfe

  • Status changed from assigned to accepted

comment:39 Changed 9 years ago by svonolfe

  • Status changed from accepted to readytorelease

comment:40 Changed 9 years ago by svonolfe

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

comment:41 Changed 9 years ago by abeham

  • Version changed from 3.3 to 3.3.1

comment:42 Changed 9 years ago by swagner

  • Milestone changed from Iteration 5 to Current

Milestone Iteration 5 deleted

comment:43 Changed 9 years ago by swagner

  • Milestone changed from Current to HeuristicLab 3.3.0

Milestone Current deleted

Note: See TracTickets for help on using tickets.