杨宁_智能运筹创新应用_watermark.pdf

1、智能运筹创新应用中国科学院自动化研究所群体决策智能团队杨宁邮箱：目录智能运筹研究背景1智能运筹算法应用3智能优化算法研究2外卖配送智能交通排产系统供应链建筑设计智能运筹研究背景应用场景金融决策求解时间长无法在大规模问题使用速度比精确求解快，但求解精度低需要大量对具体问题的研究和试错很难获得最优的标签可行性、自适应性、可泛化性智能运筹研究背景运筹优化问题求解方法智能运筹研究背景强化学习在运筹优化中的应用智能运筹研究背景代表性研究 Manchanda,et al.Learning Heuristics over Large Graphs via Deep Reinforcement Learnin

2、g,NeurIPS,2020.Stooke,et al.Responsive Safety in Reinforcement Learning by PID Lagrangian Methods,PMLR,2020.Tang Y,et al.Reinforcement Learning for Integer Programming:Learning to Cut,PMLR,2020 Li B,et al.Large language models for supply chain optimizationJ.arXiv,2023.目录智能运筹研究背景1智能运筹算法应用3智能优化算法研究2智能

3、优化算法研究智能优化算法评测数学模型应用问题求解器AI方法线性整数规划TSP,TSPTWConcorde,GurobiCNN-Transformer,Pointerformer,bab-dqn,Safe RL(PDO,PPOLag,CPO)VRP,VRPTW,CVRPORTools,SCIP,COPTNeuRewriter混合整数规划库存Gurobi,SCIPDNN-SMEIO割平面问题,set coveringhierarchical sequence model(HEM)Retro Branching，Hybrid-learn2branchProfit for Portfoliobab-d

4、qn0100002000030000eil51berlin52 kroA100求解距离ConcordeGurobitsp50_CNNtsp100_CNNPointerformer_50Pointerformer_10000.511.52eil51berlin52 kroA100求解时间GurobiBeamsearch_50Beamsearch_100Pointerformer_50Pointerformer_100横坐标：数据集纵坐标：求解的最小距离横坐标：数据集纵坐标：求解的时间智能优化算法研究TSP,CVRP问题05101520253035求解时间OR-toolsSCIPCOPT02000

5、40006000800010000120001400016000求解距离OR-ToolsSCIPCOPT横坐标：数据集纵坐标：求解的最小距离横坐标：数据集纵坐标：求解的时间CVRP问题TSP问题在TSP问题上，每种算法的求解性能相似，Gurobi的收敛速度远远大于其他算法。在CVRP问题上，OR-Tools的收敛性和收敛速度均优于其他算法，SCIP和COPT的均达到最大求解时间横坐标：数据集纵坐标：求解的最小距离横坐标：数据集纵坐标：求解的时间智能优化算法研究VRPTW,割平面问题横坐标：数据集纵坐标：求解时间横坐标：数据集纵坐标：求解时间割平面问题VRPTW问题020040060080010

6、0012001400C101C201R101R201R202求解时间OR-ToolsSCIPCOPT020040060080010001200140016001800C101C201R101R201R202求解距离OR-ToolsSCIPCOPT0100200300400MIPLIB2017输入量1000*输出量1000Retro BranchingHybrid-learn2branch传统方法010203040MIPLIB2017输入量500*输出量1000Retro BranchingHybrid-learn2branch传统方法在VRPTW问题上，OR-Tools的收敛性和收敛速度均优于