Opened 11 months ago

Closed 4 months ago

#2705 closed enhancement (done)

Best-known quality only VRP solutions

Reported by: pfleck Owned by: pfleck
Priority: medium Milestone: HeuristicLab 3.3.15
Component: Problems.VehicleRouting Version: 3.3.14
Keywords: Cc:

Description

Some papers and websites report only the qualities of best-known solutions. However, we can only import best-known solutions with known routes.

The import mechanism should be adapted to support quality-only best-known solutions so that we can display the best-known quality.

Change History (8)

comment:1 Changed 11 months ago by pfleck

  • Status changed from new to accepted

comment:2 Changed 11 months ago by pfleck

r14478

comment:3 Changed 11 months ago by pfleck

r14481

  • Added best-known quality-only solutions for the Solomon benchmark set (from http://web.cba.neu.edu/~msolomon/problems.htm).
  • The best-known-quality is not set to null if the BestKnownSolution is null after the evaluation. Instead it is reset if the evaluator changes.

comment:4 Changed 11 months ago by pfleck

r14482

  • Added best-known solutions to the Solomon benchmark set.
  • When the distance matrix is calculate internally for performance optimization, the DistanceMatrix-parameter is not set anymore, because this matrix is actually not part of the problem instance. This also fixes issues that qualities of known-solutions are wrongfully discarded due to a problem instance change that is actually not a change.

comment:5 Changed 10 months ago by pfleck

r14504 Fixed localization issues in some format providers.

comment:6 Changed 5 months ago by pfleck

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

comment:7 Changed 4 months ago by abeham

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

Reviewed the changes, no further comments, good work

comment:8 Changed 4 months ago by pfleck

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

r15066 merged r14478, r14481, r14482, r14504 to stable

Note: See TracTickets for help on using tickets.