Opened 10 years ago

Closed 10 years ago

#1236 closed feature request (done)

Add best known solution import for the VRP

Reported by: swagner Owned by: swagner
Priority: medium Milestone: HeuristicLab 3.3.2
Component: Problems.VehicleRouting Version: 3.3.2
Keywords: Cc: swagner, abeham

Description

An import functionality should be added for the best known VRP-solution.

Change History (22)

comment:1 Changed 10 years ago by svonolfe

  • Status changed from new to accepted

comment:2 Changed 10 years ago by svonolfe

Add best known solution import for the VRP (TSPLib format) in r4619, Improved best known solution wiring in r4620, fixed backwards compatibility in r4625, fixed null reference exception in r4626

Last edited 10 years ago by svonolfe (previous) (diff)

comment:3 Changed 10 years ago by svonolfe

  • Owner changed from svonolfe to swagner
  • Status changed from accepted to reviewing

comment:4 Changed 10 years ago by svonolfe

To test the functionality: Import a VRP instance and a best known solution (TSPLib-Format) from http://www.branchandcut.org/VRP/data/

comment:5 Changed 10 years ago by mkommend

  • Owner changed from swagner to abeham

comment:6 Changed 10 years ago by swagner

  • Milestone changed from HeuristicLab x.x.x to HeuristicLab 3.3.2

comment:7 Changed 10 years ago by abeham

  • Owner changed from abeham to svonolfe
  • Status changed from reviewing to assigned

As discussed with svonolfe in the review, a few changes and bugs still need to be fixed. I'm reassigning this ticket so that it appears as waiting for completion.

comment:8 Changed 10 years ago by svonolfe

Implemented review comments in r4847

comment:9 Changed 10 years ago by svonolfe

  • Status changed from assigned to accepted

comment:10 Changed 10 years ago by svonolfe

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

comment:11 Changed 10 years ago by abeham

I've identified a few more issues:

  • The BestVRPSolutionAnalyzer should update BestKnownQuality and BestKnownSolution in case they're not available.
    • Selecting BestKnownSolution should show a view of the solution, maybe together with an export button "Export as optimal solution"
  • In the import dialog when a new VRP instance is loaded, the field for the optimal solution should be emptied
  • The message box that says "Invalid solution" should be a bit more descriptive saying e.g. "The optimal solution does not seem to correspond with the problem data." in case it treats a different number of customers or "The optimal solution file is not in the correct format, please visit [link to our wiki page] for a description of the file format."
    • A description of the file format should be on the wiki page (an example should be enough)

comment:12 Changed 10 years ago by abeham

  • Owner changed from abeham to svonolfe
  • Status changed from reviewing to assigned

comment:13 Changed 10 years ago by svonolfe

Implemented review comments in r4851

comment:14 Changed 10 years ago by svonolfe

  • Status changed from assigned to accepted

comment:15 Changed 10 years ago by svonolfe

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

comment:16 Changed 10 years ago by abeham

  • Owner changed from abeham to svonolfe
  • Status changed from reviewing to assigned

Using the solution object as data type for BestKnownSolution is not optimal since it displays the same functionality as the visualization tab in the problem view. Changing the datatype back to a representation object and implementing a visual representation (a textual form of the routes) for IVRPEncoding would be generally useful. Such a view could then later be extended to include an "Export as optimal" button.

comment:17 Changed 10 years ago by svonolfe

  • Status changed from assigned to accepted

comment:18 Changed 10 years ago by svonolfe

Partyl reverted r4851 in r4852, implemented review changes in r4856, Fixed some minor issues in r4857

Last edited 10 years ago by svonolfe (previous) (diff)

comment:19 Changed 10 years ago by svonolfe

I display the genotype in its textual form directly now: in the case of the Potvin encoding the routes, in the case of the Alba encoding the underlying Permutation.

comment:20 Changed 10 years ago by svonolfe

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

comment:21 Changed 10 years ago by abeham

  • Owner changed from abeham to swagner
  • Status changed from reviewing to readytorelease

Excellent, I think this is ready for release.

comment:22 Changed 10 years ago by swagner

  • Resolution set to done
  • Status changed from readytorelease to closed
  • Version changed from 3.3.1 to 3.3.2
Note: See TracTickets for help on using tickets.