Mathematical Problems in Engineering / 2012 / Article / Tab 5

Research Article

A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems

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
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

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

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.