运筹优化问题数据集整理

Posted 2022-12-25

最近有很多小伙伴在后台向我咨询如何找到一些运筹优化问题的数据集，因此，本期推文为各位更新一些关于运筹优化问题数据集的网站。

在这里我们需要明确一个问题：我们为什么需要数据集？

答：如果编写的算法不在数据集上跑一跑，不与别人的算法对比对比，怎么能知道自己写的算法多么牛呢？

▎运筹优化数据集网站

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

OK，老规矩，在公众号“优化算法交流地”里回复关键词【代码】，就能获取一整套高质量智能优化算法的MATLAB代码。