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
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
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
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.
This is a test comment.