车辆路径问题的(资源)探索与归纳

目前,我所知道的关于车辆路径规划问题的有几个种类,以及对应的求解器.在这里将资料分类整理. 以便学习和归纳.

• VRP(vehicle routing problem,车辆路径规划问题)
• PDP(Pickup and delivery problems,派送问题)
• SPP(Shortest path problem,最短路问题)
• JSP(Job-shop scheduling problem,单车间调度问题)

一、VRP

• 《旅行商问题(TSP)、车辆路径问题(VRP,MDVRP,VRPTW)模型介绍》

• 旅行商问题 (Traveling Salesman Problem，TSP)的公式
• 车辆路径问题（VRP）-CVRP, MDVRP,VRPTW,的公式和说明
• VRPB: 既包括将产品交付给其客户的一组客户，也包括需要将其产品运回配送中心的一组供应商。

• 微信热文《Learning Combinatorial Optimization Algorithms over Graphs》

• subtour-elimination 消除子环路
• MTZ约束消除子环路
• Python+Gurobi: 用callback实现TSP的subtour-elimination
• 演示所用的数据: