路径长度受限的随机需求VRP的节省算法及其策略分析

在保证每条路径长度限制,至多只能服务失败一次和不允许部分服务的策略下,定义了一个新的节省路径,给出了一个精确的节省算法,对中等规模和大规模问题进行了数值试验,数值试验表明算法有效。对所采用的策略进行了分析,得到了一些理论结果。