Published March 3, 2026 | Version v2

Results and Comparison of Results for the Pollution Routing Problem

  • 1. ROR icon University of Liverpool
  • 2. EDMO icon Technical University Dortmund

Description

The file contains the detailed results for individual PRP instances in sets A, B and C as described in the main body of text.  In the tables that follow, the first column denotes the instance name (Inst.), followed by the number of vehicles (V), the best upper bound (BUB), the solution time (T) (tl = time limit), and the percentage gap (G %)(- means that no feasible solution has been found).
We additionally present, for each set, a table that compares the results obtained with the BaP algorithm to the results of the BCP algorithm of Fukasawa et al. (2017, 2018).
Note that in the comparisons the number of vehicles is not part of the optimisation.
Therefore, all results for the PRP are computed twice, one with an optimised number of vehicles and one with a fixed number.

Files

Results_and_Comarison_of_Results_for_the_Pollution_Routing_Problem_Bektas_Schaudt.pdf