The Capacitated Open Vehicle Routing Problem and Its Tabu Search Algorithm
带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究

In this paper another kind of the vehicle routing problem - the open vehicle routing problem is studied. A tabu search algorithm for the capacitated open vehicle routing problem is proposed. The computational results are provided and compared with the best ones so far in the literature. It shows that in most of cases this algorithm can find better solutions.