Opened 8 years ago

Closed 8 years ago

#2190 closed defect (done)

Tabu search with the MultiVRPMoveGenerator throws an exception

Reported by: abeham Owned by: abeham
Priority: high Milestone: HeuristicLab 3.3.10
Component: Problems.VehicleRouting Version: 3.3.9
Keywords: Cc:


Load the Tabu Search VRP sample. Change to the MultiVRPMoveGenerator and run the algorithm.

Change History (8)

comment:1 Changed 8 years ago by abeham

This is a test comment.

comment:2 Changed 8 years ago by pfleck

  • Status changed from new to accepted

comment:3 Changed 8 years ago by pfleck

r10924: The PotvinCustomerRelocationMoveTabuCriterion now checkes only PotvinCustomerRelocationMoveAttributes in the TabuList in case there are different types (i.e. when the MultiVRPMoveGenerator is used).

comment:4 Changed 8 years ago by pfleck


When setting the available operators for the MultiVRPMoveGenerator the AlbaOperators and the PotvinVehicleAssignmentMultiMoveGenerator are unchecked by default.

The AlbaOperators doesn't work with a TabuSearch as they do not specify a TabuChecker.

The PotvinVehicleAssignmentMultiMoveGenerator only makes sense for VRP instances where the Vehicles have different capacities and otherwise results in an empty neighborhood very quickly and the TabuSearch will stop although other Moves from the MultiMoveGenerator were possible.

comment:5 Changed 8 years ago by pfleck

r10927: Generated new file for the TabuSearch VRP - Sample where the changes from r10924 and r10926 were applied.

comment:6 Changed 8 years ago by pfleck

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.10
  • Owner changed from pfleck to abeham
  • Status changed from accepted to reviewing

comment:7 Changed 8 years ago by abeham

  • Status changed from reviewing to readytorelease

Change is okay.

comment:8 Changed 8 years ago by abeham

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

r10954: merged r10924, r10926, r10927 to stable

Note: See TracTickets for help on using tickets.