旅行售货员问题论文

柏明国[1]2003年在《CVRP和分配网络流算法研究》文中提出车辆路径问题和网络流问题都是非常着名的网络优化问题。车辆路径问题可以看作是旅行售货员问题的推广，它是NP-完备的问题。它要求对停在中心车站的一队车辆做出安排去服务于一些顾客，并且要求路径最优。网络流问题主要以流网络为研究对象，要求求出流...