运筹优化问题数据集整理

运筹优化数据集网站


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


图片

图片

图片


猜你喜欢

转载自blog.51cto.com/15057852/2671027