运筹优化问题数据集整理
作者：互联网
▎运筹优化数据集网站
这个网站涵盖了大部分运筹优化问题的数据集，我们对这些问题进行整理，共分为38类，整理结果如下：
上述两个网站涵盖了部分VRP问题的数据集，我们将这些VRP问题进行梳理，共分为9类，梳理结果如下：
1.OR-Library
网址为：http://people.brunel.ac.uk/~mastjjb/jeb/info.html
这个网站涵盖了大部分运筹优化问题的数据集，我们对这些问题进行整理，共分为38类，整理结果如下：
| 序号 | problem | 问题 |
| 1 | Airport capacity | 机场容量问题 |
| 2 | Assignment problem | 指派问题 |
| 3 | Bin packing | 装箱问题 |
| 4 | minimal spanning tree | 最小生成树问题 |
| 5 | Crew scheduling | 乘务排班问题 |
| 6 | Corporate structuring | 企业结构问题 |
| 7 | Data envelopment analysis | 数据包络分析问题 |
| 8 | Equitable partitioning problem | 公平划分问题 |
| 9 | Generalised assignment problem | 广义分配问题 |
| 10 | Graph colouring | 图着色问题 |
| 11 | Index tracking | 指数跟踪问题 |
| 12 | Knapsack | 背包问题 |
| 13 | Linear programming | 线性规划问题 |
| 14 | Location | 选址问题 |
| 15 | Network flow | 网络流问题 |
| 16 | Ore selection | 选矿问题 |
| 17 | Portfolio optimisation | 投资组合优化问题 |
| 18 | Scheduling | 调度问题 |
| 19 | Set covering | 集合覆盖问题 |
| 20 | Set partitioning | 集合划分问题 |
| 21 | Shortest path | 最短路径问题 |
| 22 | Three-dimensional cutting/packing | 三维切割/装箱问题 |
| 23 | Time series forecasting | 时间序列预测问题 |
| 24 | Travelling salesman problem | 旅行商问题 |
| 25 | Two-dimensional cutting | 二维切割/装箱问题 |
| 26 | Vehicle routing | 车辆路径问题 |
| 27 | Inventory routing | 库存路径问题 |
| 28 | order batching | 订单分批问题 |
| 29 | MaxCut | 最大割问题 |
| 30 | Network flow | 网络流问题 |
| 31 | Quadratic assignment | 二次分配问题 |
| 32 | Quadratic knapsack | 二次背包问题 |
| 33 | Quadratic Minimum Spanning Tree | 二次最小生成树问题 |
| 34 | Quadratic programming | 二次规划问题 |
| 35 | Resource constrained project scheduling | 项目调度问题 |
| 36 | Revenue Management | 收益管理问题 |
| 37 | Stochastic Programming | 随机规划 |
| 38 | Supply Management | 供应链管理 |
2.VRP
1.Solomon benchmark 网址为：https://www.sintef.no/projectweb/top/
2.VRP Instances 网址为：https://neo.lcc.uma.es/vrp/vrp-instances/
3.CVRPLIB 网址为：http://vrp.atd-lab.inf.puc-rio.br/index.php/en/
4.VRPLIB 网址为：http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library
5.The VRP Web 网址为：http://www.bernabe.dorronsoro.es/vrp/
上述两个网站涵盖了部分VRP问题的数据集，我们将这些VRP问题进行梳理，共分为9类，梳理结果如下：
| 序号 | problem | 问题 |
| 1 | PDPTW | 带时间窗的取送货问题 |
| 2 | VRPTW | 带时间窗的车辆路径问题 |
| 3 | Capacitated VRP | 容量受限的车辆路径问题 |
| 4 | Capacitated VRP with Pick-up and Deliveries and Time Windows | 带时间窗和取送货的车辆路径问题 |
| 5 | Multiple Depot VRP | 多车场车辆路径问题 |
| 6 | Multiple Depot VRP with Time Windows | 带时间窗额多车场车辆路径问题 |
| 7 | Periodic VRP | 周期性车辆路径问题 |
| 8 | Periodic VRP with Time Windows | 带时间窗的周期性车辆路径问题 |
| 9 | Vehicle Routing Problem with Pick-up and Deliveries | 取送货的车辆路径问题 |
▎参考
1.有哪些运筹学（OR）方面的数据集？- 留德华叫兽的回答 - 知乎 https://www.zhihu.com/question/345384682/answer/825342297
2.有用的运筹学资料网站(持续更新） - 张嘉琦的文章 - 知乎 https://zhuanlan.zhihu.com/p/116847995▎下载方式
公众号后台回复关键词【OR数据集】，即可获得我们整理的运筹优化问题数据集合集。一部分数据集为OR-Library中的数据集，另一部分数据集为VRP专用数据集。
标签：路径,数据,运筹,问题,VRP,车辆,整理,problem,优化 来源： https://blog.51cto.com/15057852/2671027