Research Article

A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run

Table 1

Results obtained for the first-phase algorithm.

InstanceSN (s)

1101839.13069.820.16670.32
2102112.825822.44440.23080.31
3102340.73816.82.33330.250.34
4102175.72699.83.04350.54550.29
51024902935.10.70590.24440.3
62031585711.44.81820.25350.34
7205064.56504.513.23810.34880.33
82036005894.86.86670.12270.31
9204349.65709.510.35290.37930.3
10203227.85273.28.85710.13330.32
11304292.27362.314.90.22020.36
12306830.97640.17.16950.28180.35
133065747296.3550.08960.36
14306402.46578.938.01470.230.37
15304881.59252.224.50.41070.36
1650125231444939.76470.2440.36
1750111901464918.52380.35570.35
18501194514672129.70.32540.37
19501191912149910.250.38
2050109301782521.14290.25510.36
2170117371754047.90910.28780.34
2270155081846254.56250.19730.39
23701248420227100.33330.26530.38
24701589020555290.34190.37
2570149981981917.28570.29030.35
2690184752059645.05560.35290.38
2790196432032847.23560.34270.4
2890187921987346.7290.29570.39
2990162682092187.460.32680.38
3090208462894336.670.38320.41
31110250814611620.680.40350.83
32110308484542018.570.46890.78
33110275154289519.390.50730.79
34110283713765218.50.49710.73
35110236273971230.460.48370.78
36150380535996418.02130.25450.92
37150368925627932.630.23840.89
38150396046287420.4810.19530.93
39150402855816416.3060.24910.92
40150376816369226.170.19020.9
41200863341110505.50.261121.02
42200882741131303.58060.219420.87
43200851451136704.17580.287420.74
44200897321128235.280.239121.23
45200876921357134.8250.26120.84
462501117601452703.99550.260140.29
472501118301462204.3160.220641.81
482501187131492543.84210.205940.17
492501169151538733.6170.197339.82
502501203171481483.2910.239140.59
513001319801696704.41940.232859.72
523001294681632004.8410.30462.92
533001396421617264.1630.284558.17
543001306131592124.01570.217461.83
553001298621639444.91530.31660.84