复杂性
研究文章

数据驱动的车辆路径问题的鲁棒优化与不确定的客户

表3

VRPUC设定一个标准实例测试结果。
实例 类型 成本 降低(%) 总
E1 (%) E2 (%) E3 (%)
A-n44-k6 某些 937年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 737年 21.34 One hundred. 0 0
A-n45-k6 某些 944年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 707年 25.10 99.8 0.2 0
A-n45-k7 某些 1146年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 897年 21.73 One hundred. 0 0
A-n46-k7 某些 914年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 715年 21.77 99.8 0.2 0
A-n48-k7 某些 1073年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 829年 22.74 99.8 0.2 0
A-n53-k7 某些 1010年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 823年 18.51 99.4 0.6 0
A-n54-k7 某些 1167年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 860年 26.31 99.8 0.2 0
A-n55-k9 某些 1073年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 873年 18.64 99.6 0.3 0.1
A-n60-k9 某些 1354年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 1011年 25.33 99.9 0.1 0
A-n61-k9 某些 1034年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 854年 17.41 99.9 0.1 0
A-n62-k8 某些 1288年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 998年 22.52 99.6 0.3 0.1
A-n63-k9 某些 1616年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 1127年 30.26 99.8 0.2 0
A-n63-k10 某些 1314年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 944年 28.16 99.9 0.1 0
A-n64-k9 某些 1401年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 1035年 26.12 99.8 0.1 0.1
A-n69-k9 某些 1159年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 949年 18.12 99.6 0.2 0.2
A-n80-k10 某些 1763年 - - - - - - - - - - - - - - - - - - - - - - - -
健壮的 1316年 25.35 99.8 0.1 0.1