Opened 10 years ago

Closed 10 years ago

Last modified 10 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 10 years ago by svonolfe

  • Status changed from new to assigned

comment:2 Changed 10 years ago by mkommend

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

comment:3 Changed 10 years ago by svonolfe

Added CVRP implementation using the Alba encoding in r3938

comment:4 Changed 10 years ago by svonolfe

Fixed some problems in the VRP implementation in r3947

comment:5 Changed 10 years ago by svonolfe

Fixed small issues in the VRP implementation in r3991

comment:6 Changed 10 years ago by svonolfe

Improved VRP solution view in r4015

comment:7 Changed 10 years ago by svonolfe

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

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

comment:8 Changed 10 years ago by svonolfe

Refactored VRP, added some Potvin operators in r4174

comment:9 Changed 10 years ago by svonolfe

Refactored VRP based on the code review in r4179

comment:10 Changed 10 years ago by svonolfe

Added the MultiVRPCrossover and MultiVRPManipulator operators in r4183

comment:11 Changed 10 years ago by svonolfe

Adapted the VRPAnalyzer in r4184

comment:12 Changed 10 years ago by svonolfe

Improved VRP visualization in r4185

comment:13 Changed 10 years ago by svonolfe

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

comment:14 Changed 10 years ago by svonolfe

Added operations for the Alba encoding in r4204

comment:15 Changed 10 years ago by svonolfe

Added MultiVRPMove in r4205

comment:16 Changed 10 years ago by svonolfe

Updated naming and descriptions of the VRP operators in r4208

comment:17 Changed 10 years ago by svonolfe

Removed SBX2 operator in r4210

comment:18 Changed 10 years ago by svonolfe

Added GVR encoding in r4230

comment:19 Changed 10 years ago by svonolfe

Added TSPLibParser in r4232

comment:20 Changed 10 years ago by svonolfe

Added MutliVRPCreator in r4241

comment:21 Changed 10 years ago by svonolfe

Added Prins encoding in r4268

comment:22 Changed 10 years ago by svonolfe

Fixed a bug in the lambda interchange move in r4284

comment:23 Changed 10 years ago by svonolfe

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

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

comment:24 Changed 10 years ago by svonolfe

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

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

comment:25 Changed 10 years ago by svonolfe

Added Zhu Encoding in r4293

comment:26 Changed 10 years ago by svonolfe

Added VRPTours analyzer in r4301

comment:27 Changed 10 years ago by svonolfe

Added ORLIBParser in r4315

comment:28 Changed 10 years ago by svonolfe

Improved the parsers in r4317

comment:29 Changed 10 years ago by svonolfe

Improved VRP analyzers in r4318

comment:30 Changed 10 years ago by svonolfe

Added EmptyVRPCrossover in r4319

comment:31 Changed 10 years ago by svonolfe

Fixed some minor bugs in r4330, r4331

comment:32 Changed 10 years ago by svonolfe

Renamed operators, added comments according to code review in r4346

comment:33 Changed 10 years ago by svonolfe

Sorted Operators alphabetically, disabled LS operators by default in r4337

comment:34 Changed 10 years ago by svonolfe

Added a tour view for a VRP solution in r4349

comment:35 Changed 10 years ago by svonolfe

Updated alignment of the import buttons in r4351

comment:36 Changed 10 years ago by svonolfe

Merged r4351 of the VRP feature branch into trunk in r4352

comment:37 Changed 10 years ago by svonolfe

Fixed minor issues in the VRP implementation in r4416

comment:38 Changed 10 years ago by svonolfe

  • Status changed from assigned to accepted

comment:39 Changed 10 years ago by svonolfe

  • Status changed from accepted to readytorelease

comment:40 Changed 10 years ago by svonolfe

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

comment:41 Changed 10 years ago by abeham

  • Version changed from 3.3 to 3.3.1

comment:42 Changed 10 years ago by swagner

  • Milestone changed from Iteration 5 to Current

Milestone Iteration 5 deleted

comment:43 Changed 10 years ago by swagner

  • Milestone changed from Current to HeuristicLab 3.3.0

Milestone Current deleted

Note: See TracTickets for help on using tickets.