Table 5: Computational results of PACO over 20 runs on two benchmark sets.

First benchmark setSecond benchmark set
BestAvg.WorstStd.AT (s)BestAvg.WorstStd.AT (s)

A-n33-k5661 * 66166100.87C1524.61 * 527.54543.164.9832.3
A-n46-k7914 * 91491406.02C2835.26 * 842.71852.144.31107.91
A-n60-k91354 * 1356.413694.4952.88C3829.92838.29844.653.76141.89
B-n35-k5955 * 95595502.65C41040.231053.221077.689.31377.83
B-n45-k5751 * 75175105.85C51348.731375.051392.9312.731048.45
B-n68-k912751286.2512882.8662.97C6555.43 * 556.72560.241.0927.09
B-n78-k101221 * 1228.112528.698.78C7909.68 * 917.93932.06798.70
E-n30-k3534 * 53453404.38C8868.61880.47895.78.37117.74
E-n51-k5521 * 522.655282.8719.46C91171.941194.961233.915.24505.89
E-n76-k7685691.156942.3546.85C101454.811498.231577.5228.8939.08
F-n72-k4237 * 237237030.64C111042.11 * 1045.011049.452.87196.49
F-n135-k711701193.45122915.99248.77C12819.56 * 821.55825.951.91148.67
M-n101-k10820 * 822.98241.41113.28C131562.641575.551596.638.16320.92
M-n121-k71034 * 1039.6112720.1280.62C14866.37 * 866.81867.770.51173.15
P-n76-K4593 * 597.956165.7253.48
P-n101-k4683693.357067.2164.92

* The solution equals the best-known solution.
AT denotes the average CPU time required to reach the final best solution over 20 runs.