Best-known quality only VRP solutions

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization

https://dev.heuristiclab.com

GNU General Public License v3.0

34 stars 16 forks source link

Best-known quality only VRP solutions #2705

Closed HeuristicLab-Trac-Bot closed 7 years ago

HeuristicLab-Trac-Bot commented 7 years ago

Issue migrated from trac ticket # 2705

milestone: HeuristicLab 3.3.15 | component: Problems.VehicleRouting | priority: medium | resolution: done

2016-11-23 15:28:23: @NimZwei created the issue

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.

HeuristicLab-Trac-Bot commented 7 years ago

2016-12-12 14:39:30: @NimZwei changed status from new to accepted

HeuristicLab-Trac-Bot commented 7 years ago

2016-12-12 14:52:44: @NimZwei commented

r14478

Updated the Homberger benchmark best-known solutions (from http://www.sintef.no/projectweb/top/vrptw/homberger-benchmark/).

Added a distance-only option for the best-known solutions in the SolomonFormatInstanceProvider (which is the base for the Homberger benchmark set).

HeuristicLab-Trac-Bot commented 7 years ago

2016-12-12 16:18:06: @NimZwei commented

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.

HeuristicLab-Trac-Bot commented 7 years ago

2016-12-12 17:14:23: @NimZwei commented

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.

HeuristicLab-Trac-Bot commented 7 years ago

2016-12-19 13:18:02: @NimZwei commented

r14504 Fixed localization issues in some format providers.

HeuristicLab-Trac-Bot commented 7 years ago

2017-05-17 16:58:58: @NimZwei changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 7 years ago

2017-05-17 16:58:58: @NimZwei changed owner from @NimZwei to @abeham

HeuristicLab-Trac-Bot commented 7 years ago

2017-06-23 15:58:54: @abeham changed status from reviewing to readytorelease

HeuristicLab-Trac-Bot commented 7 years ago

2017-06-23 15:58:54: @abeham changed owner from @abeham to @NimZwei

HeuristicLab-Trac-Bot commented 7 years ago

2017-06-23 15:58:54: @abeham commented

Reviewed the changes, no further comments, good work

HeuristicLab-Trac-Bot commented 7 years ago

2017-06-26 15:19:53: @NimZwei changed status from readytorelease to closed

HeuristicLab-Trac-Bot commented 7 years ago

2017-06-26 15:19:53: @NimZwei set resolution to done

HeuristicLab-Trac-Bot commented 7 years ago

2017-06-26 15:19:53: @NimZwei commented

r15066 merged r14478, r14481, r14482, r14504 to stable