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专用数据集。