Opened 3 years ago

Closed 3 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 3 years ago by pfleck

  • Status changed from new to accepted

comment:2 Changed 3 years ago by pfleck

r11280 Broken URLs updated

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

r11292 Split the CordeauInstanceProvider into 2 InstanceProvider which separates the MDCVRP and MDCVRPTW instances.

comment:5 Changed 3 years ago by abeham

  • Owner changed from pfleck to abeham
  • Status changed from accepted to reviewing

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

  • Status changed from assigned to accepted

comment:8 Changed 3 years ago by pfleck

r11294 Renamed CordeauInstanceProvider to CordeauMDInstanceProvider and CordeauTWInstanceProvider to CordeauMDTWInstanceProvider as suggested by abeham.

comment:9 Changed 3 years ago by pfleck

r11295

  • 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 3 years ago by pfleck

r11296 Renamed Cordeau instance files according to their instance provider class.

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

  • Owner changed from pfleck to abeham
  • Status changed from accepted to reviewing

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

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

r11334 Merged r11280, r11282, r11292, r11294, r11295 and r11296 into stable.

Note: See TracTickets for help on using tickets.