Opened 3 years ago

Closed 2 years ago

#2229 closed enhancement (done)

Enable loading of best known solutions for mult-depot VRP

Reported by: pfleck Owned by: abeham
Priority: low Milestone: HeuristicLab 3.3.11
Component: Problems.VehicleRouting Version: 3.3.10
Keywords: Cc:

Description

Currently, the .opt format is used for storing the best known solution for a VRP instance. This rather simple format does not support storing vehicle assignments, which necessary for multi-depot and heterogeneous-capacity VRP instances.

To enable support for solutions which require more information than the current format, either an enhancement of the current format or a new format is required. It would be also possible to load and interpret the raw solution format given from various sources (similar to the different formats for instances).

Change History (13)

comment:1 Changed 3 years ago by pfleck

  • Status changed from new to accepted

comment:2 Changed 3 years ago by pfleck

r11420

  • Changed the Content type of VRPInstanceProviderView. In the previous version the VRPInstanceProviderView is not used correctly as default View for VRPInstances and therefore the VRPImportDialog is not shown.
  • Made IVRPInstanceProvider generic for consistency and to avoid unnecessary casts.

comment:3 Changed 3 years ago by pfleck

r11428

  • The IVRPData now specifies an optional BestKnownTourVehicleAssignment property. This can be used for solutions where a specific assignment for tours to vehicles is necessary.
  • The VRPInterpreter interpret the new BestKnownTourVehicleAssignment directly as VehicleAssignment in the created PotvinEncoding.
  • Minor refactoring in (I)VRPInstanceProvider.

comment:4 Changed 3 years ago by pfleck

r11429

  • Implemented parsing of own solution format for Cordeau instances. (Only works for CordeauMD p-class instances yet)
  • Added CordeauMD and CordeauMDTW solution files.

comment:5 Changed 3 years ago by pfleck

r11432

  • Fixed 2 Bugs in Cordeau parser
    • some solution files contain empty lines
    • depots are not always identified with a zero, but sometimes with their depot number
  • Improved error message in VRP unit test

comment:6 Changed 3 years ago by pfleck

r11442 Added specific culture when parsing doubles in Cordeau solution parser.

comment:7 Changed 3 years ago by pfleck

r11455

  • Added Homberger known solutions.
  • Implemented solution parser in SolomonFormatInstanceProvider.
  • Updated Homberger instances to match the original file names.
  • Changed ordering of VRP instances to natural string ordering.

comment:8 Changed 3 years ago by pfleck

r11456 Added missing PluginDependency.

comment:9 Changed 3 years ago by pfleck

r11478

  • Added fall-back for solution parsing to try the own .opt-Format.
  • Parsing uses InvariantCulture instead of a specific one.
  • Small refactoring.

comment:10 Changed 3 years ago by pfleck

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

comment:11 Changed 2 years ago by ascheibe

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.11

This ticket had the wrong milestone and was thus overlooked. It blocks ticket #2247 from stable because #2247 had a commit on VRPInstanceProvider based on a commit from this ticket.

Last edited 2 years ago by ascheibe (previous) (diff)

comment:12 Changed 2 years ago by abeham

  • Status changed from reviewing to readytorelease

r11930: fixed url for reference

comment:13 Changed 2 years ago by abeham

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

r11931: merged to stable

Note: See TracTickets for help on using tickets.