容器约束的吉普问题

程序,丁义明,华香颖

Jeep Problems with Container Restriction

Xu Cheng,Yiming Ding,Xiangying Hua

表 1 定理3.1、3.2所给方案的行驶距离与无约束最优距离的比较

燃料数量 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 单向无约束行驶距离 1.00 2.00 2.33 2.67 2.87 3.07 3.21 3.35 3.46 3.57 3.67 3.76 3.83 3.91 3.98 4.04 4.10 4.16 4.21 4.27 单向有约束行驶距离 1.00 2.00 2.33 2.67 2.81 2.95 3.10 3.24 3.30 3.37 3.44 3.50 3.57 3.64 3.70 3.77 3.80 3.84 3.87 3.90 往返无约束行驶距离 0.50 1.00 1.25 1.50 1.67 1.83 1.96 2.08 2.18 2.28 2.37 2.45 2.52 2.59 2.66 2.72 2.77 2.83 2.88 2.93 往返有约束行驶距离 0.50 1.00 1.25 1.50 1.63 1.75 1.88 2.00 2.06 2.13 2.19 2.25 2.31 2.38 2.44 2.50 2.53 2.56 2.59 2.63