Opened 5 months ago

Last modified 4 months ago

#2705 accepted enhancement

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:


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 (5)

comment:1 Changed 5 months ago by pfleck

  • Status changed from new to accepted

comment:2 Changed 5 months ago by pfleck


comment:3 Changed 5 months ago by pfleck


  • Added best-known quality-only solutions for the Solomon benchmark set (from
  • 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 5 months ago by pfleck


  • 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 4 months ago by pfleck

r14504 Fixed localization issues in some format providers.

Note: See TracTickets for help on using tickets.