Opened 10 years ago
Closed 10 years ago
#2226 closed defect (done)
Update VRP links in instance provider
Reported by: | abeham | Owned by: | pfleck |
---|---|---|---|
Priority: | medium | Milestone: | HeuristicLab 3.3.11 |
Component: | Problems.VehicleRouting | Version: | 3.3.10 |
Keywords: | Cc: |
Description
The links for "Cordeau (MDCVRPTW)", "Homberger (CVRPTW)", and "LiLim (PDPTW)" need to be updated. Please also update the VRP reference wikipage.
Change History (14)
comment:1 Changed 10 years ago by pfleck
- Status changed from new to accepted
comment:2 Changed 10 years ago by pfleck
comment:3 Changed 10 years ago by abeham
r11282: added reference publication and updated URL of Cordeau instance provider
Please check: There are MDCVRP and MDCVRPTW instances in the Cordeau data set. We do not separate those and treat them all as MDCVRPTW. If the MDCVRP is available in our implementation we should split the instances: ".vrp" are MDCVRP and "_tw.vrp" are MDCVRPTW.
comment:4 Changed 10 years ago by pfleck
r11292 Split the CordeauInstanceProvider into 2 InstanceProvider which separates the MDCVRP and MDCVRPTW instances.
comment:5 Changed 10 years ago by abeham
- Owner changed from pfleck to abeham
- Status changed from accepted to reviewing
comment:6 Changed 10 years ago by abeham
- Owner changed from abeham to pfleck
- Status changed from reviewing to assigned
Rename CordeauInstanceProvider to CordeauMDInstanceProvider and the other to CordeauMDTWInstanceProvider.
Add the best-known solution files to the Cordeau instances so that we also load these and set the BestKnownSolution and BestKnownQuality parameters. I saw that this was only implemented for the Augerat and Taillard libraries so far.
comment:7 Changed 10 years ago by pfleck
- Status changed from assigned to accepted
comment:8 Changed 10 years ago by pfleck
r11294 Renamed CordeauInstanceProvider to CordeauMDInstanceProvider and CordeauTWInstanceProvider to CordeauMDTWInstanceProvider as suggested by abeham.
comment:9 Changed 10 years ago by pfleck
- Fixed VRPInstanceProvider parsing of best known solutions. If a file contains multiple solutions (Augerat A-n45-k7), only the first solution is used.
- Fixed broken .opt files (R in Route missing): B-n57-k9, E-n76-k7, tai75a
comment:10 Changed 10 years ago by pfleck
r11296 Renamed Cordeau instance files according to their instance provider class.
comment:11 Changed 10 years ago by pfleck
Integrating of the best known solutions for multi-depot is not yet possible. The .opt format does not store the vehicle assignments to a route and therefore the solution is ambiguous for multi-depot variants.
This feature will be addressed in #2229.
comment:12 Changed 10 years ago by pfleck
- Owner changed from pfleck to abeham
- Status changed from accepted to reviewing
comment:13 Changed 10 years ago by abeham
- Owner changed from abeham to pfleck
- Status changed from reviewing to readytorelease
I updated the links at the reference page, I think you can release the changes.
comment:14 Changed 10 years ago by pfleck
- Resolution set to done
- Status changed from readytorelease to closed
r11280 Broken URLs updated