| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | Best known VRPTWMS solution values | |||||||||||||||||||||||||
2 | using the benchmark instances proposed in Senarclens and Reimann 2014a | |||||||||||||||||||||||||
3 | http://senarclens.eu/~gerald/research/ | |||||||||||||||||||||||||
4 | ||||||||||||||||||||||||||
5 | ||||||||||||||||||||||||||
6 | Instance | Clusters | Trucks | Workers | Distance | Cost | Time [ms] | Authors | Notes | |||||||||||||||||
7 | c200.050.n.1 | 58 | 32 | 86 | 3136.81 | 40.91 | 437,440.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008709 | |||||||||||||||||
8 | c200.050.n.2 | 30 | 21 | 59 | 2078.78 | 27.11 | 445,220.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418231568; ants: 100; persistence: 90% | |||||||||||||||||
9 | c200.050.n.3 | 28 | 17 | 45 | 1801.40 | 21.68 | 837,980.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008709 | |||||||||||||||||
10 | c200.050.t.1 | 59 | 38 | 104 | 3822.65 | 48.78 | 826,300.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008740 | |||||||||||||||||
11 | c200.050.t.2 | 43 | 27 | 74 | 2675.85 | 34.67 | 862,490.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416991817; ants: 150; persistence: 90% | |||||||||||||||||
12 | c200.050.t.3 | 34 | 21 | 59 | 2143.91 | 27.11 | 830,340.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008727 | |||||||||||||||||
13 | c200.050.w.1 | 48 | 29 | 85 | 3020.36 | 37.80 | 866,380.00 | Senarclens | ||||||||||||||||||
14 | c200.050.w.2 | 35 | 20 | 53 | 1942.47 | 25.49 | 734,490.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008732 | |||||||||||||||||
15 | c200.050.w.3 | 33 | 16 | 40 | 1643.25 | 20.16 | 885,280.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008727 | |||||||||||||||||
16 | c200.100.n.1 | 57 | 30 | 81 | 3139.47 | 38.41 | 882,760.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416776561; ants: 250; persistence: 90% | |||||||||||||||||
17 | c200.100.n.2 | 45 | 21 | 57 | 2314.87 | 26.93 | 812,980.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421872744 | |||||||||||||||||
18 | c200.100.n.3 | 44 | 17 | 42 | 1929.03 | 21.39 | 854,130.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
19 | c200.100.t.1 | 57 | 34 | 93 | 3355.20 | 43.64 | 692,970.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418288586; ants: 100; persistence: 90% | |||||||||||||||||
20 | c200.100.t.2 | 42 | 25 | 66 | 2530.89 | 31.85 | 757,300.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418288586; ants: 100; persistence: 90% | |||||||||||||||||
21 | c200.100.t.3 | 30 | 20 | 58 | 1819.26 | 25.98 | 857,730.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008709 | |||||||||||||||||
22 | c200.100.w.1 | 60 | 27 | 71 | 2757.90 | 34.38 | 748,280.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1419433586 | |||||||||||||||||
23 | c200.100.w.2 | 41 | 18 | 46 | 1958.80 | 22.80 | 874,130.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418295929 | |||||||||||||||||
24 | c200.100.w.3 | 26 | 15 | 39 | 1556.33 | 19.06 | 813,100.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; ants: 50, persistence: 90%, runtime: 900; seed: 1418295916 | |||||||||||||||||
25 | c200.150.n.1 | 64 | 28 | 75 | 3204.16 | 35.82 | 865,720.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416776561; ants: 250; persistence: 90% | |||||||||||||||||
26 | c200.150.n.2 | 43 | 19 | 47 | 2074.49 | 23.91 | 894,440.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1419433586 | |||||||||||||||||
27 | c200.150.n.3 | 25 | 15 | 40 | 1522.02 | 19.15 | 771,650.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
28 | c200.150.t.1 | 77 | 32 | 80 | 3616.64 | 40.36 | 891,820.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416467838; ants: 200; persistence: 90% | |||||||||||||||||
29 | c200.150.t.2 | 65 | 24 | 60 | 3021.12 | 30.30 | 844,070.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008740 | |||||||||||||||||
30 | c200.150.t.3 | 45 | 19 | 51 | 2366.18 | 24.34 | 760,000.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418288586; ants: 100; persistence: 90% | |||||||||||||||||
31 | c200.150.w.1 | 80 | 26 | 61 | 3233.30 | 32.42 | 627,290.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008740 | |||||||||||||||||
32 | c200.150.w.2 | 43 | 17 | 46 | 2046.33 | 21.80 | 871,010.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; ants: 50, persistence: 90%, runtime: 900; seed: 1418295916 | |||||||||||||||||
33 | c200.150.w.3 | 27 | 15 | 39 | 1593.42 | 19.06 | 891,940.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
34 | r200.050.n.1 | 56 | 44 | 125 | 3567.92 | 56.86 | 802,560.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008709 | |||||||||||||||||
35 | r200.050.n.2 | 42 | 30 | 86 | 2549.09 | 38.85 | 387,980.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421872744 | |||||||||||||||||
36 | r200.050.n.3 | 28 | 24 | 67 | 1939.77 | 30.89 | 891,860.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1419433586 | |||||||||||||||||
37 | r200.050.t.1 | 56 | 49 | 140 | 3795.99 | 63.38 | 785,660.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416776561; ants: 250; persistence: 90% | |||||||||||||||||
38 | r200.050.t.2 | 53 | 38 | 103 | 3088.01 | 48.61 | 861,620.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008727 | |||||||||||||||||
39 | r200.050.t.3 | 36 | 29 | 86 | 2266.99 | 37.83 | 507,920.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
40 | r200.050.w.1 | 53 | 43 | 121 | 3474.33 | 55.45 | 831,650.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416467838; ants: 200; persistence: 90% | |||||||||||||||||
41 | r200.050.w.2 | 41 | 28 | 76 | 2319.62 | 35.83 | 742,240.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
42 | r200.050.w.3 | 34 | 22 | 60 | 2021.50 | 28.20 | 790,800.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008709 | |||||||||||||||||
43 | r200.100.n.1 | 67 | 41 | 108 | 3518.51 | 52.15 | 222,720.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421008727 | |||||||||||||||||
44 | r200.100.n.2 | 43 | 27 | 76 | 2440.26 | 34.84 | 567,370.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1419433586 | |||||||||||||||||
45 | r200.100.n.3 | 39 | 22 | 58 | 2104.25 | 28.01 | 812,230.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
46 | r200.100.t.1 | 66 | 44 | 119 | 3924.19 | 56.29 | 816,470.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416920157 ants: 350; persistence: 90% | |||||||||||||||||
47 | r200.100.t.2 | 49 | 33 | 93 | 2974.59 | 42.60 | 763,950.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416991817; ants: 150; persistence: 90% | |||||||||||||||||
48 | r200.100.t.3 | 42 | 28 | 75 | 2526.42 | 35.75 | 747,420.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1419433586 | |||||||||||||||||
49 | r200.100.w.1 | 62 | 37 | 99 | 3328.91 | 47.23 | 800,490.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416776561; ants: 250; persistence: 90% | |||||||||||||||||
50 | r200.100.w.2 | 46 | 24 | 65 | 2237.45 | 30.72 | 857,440.00 | Senarclens | attractiveness penalty: 0.3; metaheuristic: ACO (clustering + routing); ants: dynamic; persistance: 90%; runtime: 900; seed: 1421872744 | |||||||||||||||||
51 | r200.100.w.3 | 35 | 21 | 54 | 1889.16 | 26.59 | 728,830.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
52 | r200.150.n.1 | 68 | 39 | 104 | 3591.61 | 49.76 | 800,460.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418288586; ants: 100; persistence: 90% | |||||||||||||||||
53 | r200.150.n.2 | 52 | 26 | 71 | 2496.04 | 33.35 | 739,790.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418288586; ants: 100; persistence: 90% | |||||||||||||||||
54 | r200.150.n.3 | 52 | 22 | 55 | 2296.52 | 27.73 | 869,920.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing (50 ants | |||||||||||||||||
55 | r200.150.t.1 | 75 | 43 | 110 | 3903.34 | 54.39 | 750,980.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416920150; ants: 350; persistence: 90% | |||||||||||||||||
56 | r200.150.t.2 | 62 | 31 | 79 | 3166.87 | 39.22 | 901,880.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416467838; ants: 200; persistence: 90% | |||||||||||||||||
57 | r200.150.t.3 | 46 | 24 | 66 | 2348.68 | 30.83 | 626,780.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418295929 | |||||||||||||||||
58 | r200.150.w.1 | 60 | 35 | 96 | 3162.99 | 44.92 | 888,850.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1416776561; ants: 250; persistence: 90% | |||||||||||||||||
59 | r200.150.w.2 | 46 | 25 | 65 | 2543.99 | 31.75 | 649,310.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418288586; ants: 100; persistence: 90% | |||||||||||||||||
60 | r200.150.w.3 | 40 | 20 | 52 | 1964.85 | 25.40 | 826,350.00 | Senarclens | attractiveness penalty: 0.3; ACO metaheuristic for clustering and routing; runtime: 900; seed: 1418295929 | |||||||||||||||||
61 | average | 47.93 | 27.26 | 73.44 | 2624.94 | 34.87 | 766866.11 | |||||||||||||||||||
62 | average c | 45.89 | 23.07 | 61.37 | 2455.74 | 29.46 | 793971.85 | |||||||||||||||||||
63 | average r | 49.96 | 31.44 | 85.52 | 2794.14 | 40.28 | 739760.37 | |||||||||||||||||||
64 | average 50 | 42.61 | 29.33 | 81.61 | 2627.15 | 37.76 | 740456.11 | |||||||||||||||||||
65 | average 100 | 48.00 | 27.24 | 73.29 | 2612.73 | 34.83 | 757733.53 | |||||||||||||||||||
66 | average 150 | 53.89 | 25.56 | 66.50 | 2675.14 | 32.47 | 804014.44 | |||||||||||||||||||
67 | average t | 52.06 | 31.06 | 84.22 | 2963.71 | 39.77 | 782538.89 | |||||||||||||||||||
68 | average n | 46.72 | 26.39 | 71.22 | 2539.17 | 33.77 | 716511.67 | |||||||||||||||||||
69 | average w | 45.00 | 24.33 | 64.89 | 2371.94 | 31.06 | 801547.78 | |||||||||||||||||||
70 | average 10% | 62.39 | 36.17 | 97.67 | 3419.68 | 46.28 | 752155.56 | |||||||||||||||||||
71 | average 20% | 45.61 | 25.22 | 67.89 | 2469.97 | 32.26 | 753761.67 | |||||||||||||||||||
72 | average 30% | 35.78 | 20.39 | 54.78 | 1985.16 | 26.07 | 794681.11 | |||||||||||||||||||
73 | sum | 2588 | 1472 | 3966 | 141746.74 | 1882.77 | 41410770.00 | |||||||||||||||||||
74 | sum c | 1239 | 623 | 1657 | 66304.89 | 795.33 | 21437240.00 | |||||||||||||||||||
75 | sum r | 1349 | 849 | 2309 | 75441.85 | 1087.44 | 19973530.00 | |||||||||||||||||||
76 | sum 50 | 767 | 528 | 1469 | 47288.70 | 679.63 | 13328210.00 | |||||||||||||||||||
77 | sum 100 | 816 | 463 | 1246 | 44416.33 | 592.04 | 12881470.00 | |||||||||||||||||||
78 | sum 150 | 970 | 460 | 1197 | 48152.55 | 584.52 | 14472260.00 | |||||||||||||||||||
79 | sum t | 937 | 559 | 1516 | 53346.78 | 715.93 | 14085700.00 | |||||||||||||||||||
80 | sum n | 841 | 475 | 1282 | 45705.00 | 607.77 | 12897210.00 | |||||||||||||||||||
81 | sum w | 810 | 438 | 1168 | 42694.96 | 559.07 | 14427860.00 | |||||||||||||||||||
82 | sum 10% | 1123 | 651 | 1758 | 61554.28 | 832.95 | 13538800.00 | |||||||||||||||||||
83 | sum 20% | 821 | 454 | 1222 | 44459.52 | 580.65 | 13567710.00 | |||||||||||||||||||
84 | sum 30% | 644 | 367 | 986 | 35732.94 | 469.17 | 14304260.00 | |||||||||||||||||||
85 | ||||||||||||||||||||||||||
86 | ||||||||||||||||||||||||||
87 | ||||||||||||||||||||||||||
88 | ||||||||||||||||||||||||||
89 | ||||||||||||||||||||||||||
90 | ||||||||||||||||||||||||||
91 | ||||||||||||||||||||||||||
92 | ||||||||||||||||||||||||||
93 | ||||||||||||||||||||||||||
94 | ||||||||||||||||||||||||||
95 | ||||||||||||||||||||||||||
96 | ||||||||||||||||||||||||||
97 | ||||||||||||||||||||||||||
98 | ||||||||||||||||||||||||||
99 | ||||||||||||||||||||||||||
100 | ||||||||||||||||||||||||||