Free cookie consent management tool by TermsFeed Policy Generator

Opened 10 years ago

Closed 10 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:

Description

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

Change History (8)

comment:1 Changed 10 years ago by abeham

This is a test comment.

comment:2 Changed 10 years ago by pfleck

  • Status changed from new to accepted

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

r10926:

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 10 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 10 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 10 years ago by abeham

  • Status changed from reviewing to readytorelease

Change is okay.

comment:8 Changed 10 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.