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


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

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


▎运筹优化数据集网站


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


运筹优化问题数据集整理_数据集

运筹优化问题数据集整理_数据集_02

运筹优化问题数据集整理_Time_03


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