Research Article

Consistent Neighborhood Search for Combinatorial Optimization

Table 4

Results for the instances with purchase.

Instance BestBBAGHKUBDDCNS-CAR

(80, 8, 2, b) 1 1 4 5 1 8 1 0.00% 1.55% 2.82% 7.23% 0.04%
(150, 7, 2, b) 2 8 1 1 1 3 8 0.00% 9.40% 3.98% 13.23% 0.01%
(160, 12, 2, b) 3 0 6 4 3 9 7 11.99% 29.40% 26.08% 21.98% 1.47%
(200, 12, 2, b) 4 5 1 7 7 0 6 12.42% 34.97% 35.93% 38.13% 4.88%
(200, 7, 2, b) 4 9 9 0 4 9 9 6.88% 15.36% 27.76% 31.38% 4.98%
(200, 7, 4, b) 4 0 9 2 0 0 2 0.00% 3.00% 3.46% 12.76% 0.01%
(210, 9, 2, b) 5 3 8 0 5 8 8 7.38% 18.91% 29.31% 34.15% 3.52%
(210, 9, 4, b) 4 1 4 7 0 8 7 8.71% 10.92% 9.19% 14.91% 0.01%

Average 3787302 5.92% 15.44% 17.32% 21.72% 1.86%