Research Article

Consistent Neighborhood Search for Combinatorial Optimization

Table 3

Results for the instances without purchase.

Instance BestBBAGHKUBDDCNS-CAR

(80, 8, 2, nb) 1 1 6 2 2 8 5 0.00% 0.05% 1.31% 8.47% 0.00%
(150, 7, 2, nb) 3 2 8 0 2 3 0 0.87% 5.85% 5.03% 9.73% 0.00%
(160, 12, 2, nb) 3 3 3 3 5 9 9 14.63% 19.68% 29.56% 20.51% 0.81%
(200, 12, 2, nb) 5 4 5 0 7 8 5 7.77% 22.56% 25.52% 26.02% 2.59%
(200, 7, 2, nb) 5 1 5 6 9 1 5 6.36% 12.61% 21.02% 31.93% 3.62%
(200, 7, 4, nb) 4 5 5 8 7 2 8 0.00% 0.66% 3.26% 14.45% 0.00%
(210, 9, 2, nb) 5 8 1 0 2 8 8 5.67% 10.76% 18.48% 27.11% 2.42%
(210, 9, 4, nb) 5 1 3 5 2 3 7 1.82% 1.44% 3.46% 13.09% 0.12%

Average 4236008 4.64% 9.20% 13.46% 18.91% 1.20%