Free cookie consent management tool by TermsFeed Policy Generator

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

r11280 Broken URLs updated

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

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 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

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

Note: See TracTickets for help on using tickets.