测试案例
规模
最优解
已知解
测试结果
路径仿真
A-n32-k5
NAME : A-n32-k5
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 784)
TYPE : CVRP
DIMENSION : 32
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
32
796
784
6→17→19→31→21→13→26
12→1→7→16→30
2→3→23→28→4→11→8→18→14
20→5→25→10→15→9→22→29
24→27
行驶距离:796
第1辆车的承载量为：94
第2辆车的承载量为：88
第3辆车的承载量为：93
第4辆车的承载量为：91
第5辆车的承载量为：44
A-n37-k5
NAME : A-n37-k5
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 669)
TYPE : CVRP
DIMENSION : 37
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
37
670
669
17→14→23→20→19→2→12→1
15→18→35→25→8→27→11→9→24→3
30→26→31→28→32→29→36→34
22→13→10→6→5→33→4→7
21→16
行驶距离:670
第1辆车的承载量为：98
第2辆车的承载量为：87
第3辆车的承载量为：87
第4辆车的承载量为：96
第5辆车的承载量为：39
A-n38-k5
NAME : A-n38-k5
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 730)
TYPE : CVRP
DIMENSION : 38
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
38
732
730
8→33→35→23→30→10
29→34→6→28→31→37→5
24→14→2→15→13→36→17→9
32→20→22→27→11→7
21→26→12→3→1→4→16→25→19→18
行驶距离:732
第1辆车的承载量为：88
第2辆车的承载量为：98
第3辆车的承载量为：98
第4辆车的承载量为：97
第5辆车的承载量为：100
A-n44-k6
NAME : A-n44-k6
COMMENT : (Augerat et al, No of trucks: 6, Optimal value: 937)
TYPE : CVRP
DIMENSION : 44
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
44
959
937
24→5→21→32→42→37→33→19
31→8→15→27→28→7
23→20→16→11→10→26→34
22→36→9→38→13→14→41→2
29→43→40→1→35→18→30
4→17→39→12→3→25→6
行驶距离:959
第1辆车的承载量为：92
第2辆车的承载量为：88
第3辆车的承载量为：99
第4辆车的承载量为：93
第5辆车的承载量为：98
第6辆车的承载量为：100
A-n45-k6
NAME : A-n45-k6
COMMENT : (Augerat et al, No of trucks: 6, Optimal value: 944)
TYPE : CVRP
DIMENSION : 45
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
45
974
944
5→21→33→41→8→10→3
27→37→24→6→44
26→29→18→17→43→28→7→32→13→20→9
34→19→30→40→11
22→16→4→42→36→39→12→15→25→2
23→38→31→35→14→1
行驶距离:974
第1辆车的承载量为：66
第2辆车的承载量为：85
第3辆车的承载量为：169
第4辆车的承载量为：52
第5辆车的承载量为：127
第6辆车的承载量为：94
A-n63-k10
NAME : A-n63-k10
COMMENT : (Augerat et al, No of trucks: 10, Optimal value: 1314)
TYPE : CVRP
DIMENSION : 63
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
63
1333
1314
18→5→1→41→2→12→9→40
31→51→58→22→11→34→47→44→62
24→55→33→60→54→21
25→53→14→16→56→29
37→8→27→6→35
59→10→19→42→3→39→45→49→15
20→28→32→57→50→17
61→46→23→7
30→38→4→13→26
52→43→36→48
行驶距离:1333
第1辆车的承载量为：94
第2辆车的承载量为：100
第3辆车的承载量为：100
第4辆车的承载量为：97
第5辆车的承载量为：96
第6辆车的承载量为：94
第7辆车的承载量为：90
第8辆车的承载量为：98
第9辆车的承载量为：90
第10辆车的承载量为：73
A-n69-k9
NAME : A-n69-k9
COMMENT : (Augerat et al, No of trucks: 9, Optimal value: 1159)
TYPE : CVRP
DIMENSION : 69
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
69
1208
1159
50→16→1→36→10→32→17→37
34→27→65→14→25→42→28
24→56→39→8→59→68
47→4→太平洋汽车模型60→55→21→67→7
31→18→53→9→49→33→2→61→64
52→26→54→5→46→63→11→57
58→66→13→35→45→20→41→38→40
43→48→62→29→12→22
44→15→3→51→6→30→23→19
行驶距离:1208
第1辆车的承载量为：99
第2辆车的承载量为：85
第3辆车的承载量为：100
第4辆车的承载量为：97
第5辆车的承载量为：82
第6辆车的承载量为：98
第7辆车的承载量为：89
第8辆车的承载量为：96
第9辆车的承载量为：99
A-n80-k10
NAME : A-n80-k10
COMMENT : (Augerat et al, No of trucks: 10, Optimal value: 1763)
TYPE : CVRP
DIMENSION : 80
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
80
1839
1763
51→77→39→46→25→59→23
40→21→7→1→49
71→52→28→79→18→48→14
27→20→75→57→61→16→43→68→78→13
42→3→60→31→17→74
54→9→55→56→69→65→35→26→19→47→41→15→33→64
24→8→37→2→34→11→63→10
62→6→30→5→29→44→12
76→72→50→45→22→4→32→58
73→38→70→67→66→53→36
行驶距离:1839
第1辆车的承载量为：88
第2辆车的承载量为：89
第3辆车的承载量为：97
第4辆车的承载量为：100
第5辆车的承载量为：100
第6辆车的承载量为：99
第7辆车的承载量为：99
第8辆车的承载量为：93
第9辆车的承载量为：96
第10辆车的承载量为：81
B-n31-k5
NAME : B-n31-k5
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 672)
TYPE : CVRP
DIMENSION : 31
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
31
608
672
20→27→10→2→26→28→12→8
22→1→19→24→11→15→14
4→9→6→3→17→13→29
7→23→5→25→18→16→21
行驶距离:608
第1辆车的承载量为：96
第2辆车的承载量为：100
第3辆车的承载量为：99
第4辆车的承载量为：98
B-n34-k5
NAME : B-n34-k5
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 788)
TYPE : CVRP
DIMENSION : 34
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
34
792
788
12→26→3→27→29→24→14→19
9→16→18→1
15→13→28→31→17→25→6→5
32→33→22→30→11
2→21→7→4→20→23→10→8
行驶距离:792
第1辆车的承载量为：77
第2辆车的承载量为：95
第3辆车的承载量为：86
第4辆车的承载量为：100
第5辆车的承载量为：99