喻园管理论坛2020年第10期(总第627期)

演讲主题: 分支切割算法（Branch-and-cut）理论及其在车辆路径规划问题中的应用

主 讲 人: 胡  骞，南京大学工程管理学院副教授

主 持 人: 秦  虎，管理科学与信息管理系教授

活动时间: 2020年7月12日（周日）18:30-21:30

直播平台地址：http://live.bilibili.com/22330800

主讲人简介：

胡骞，南京大学工程管理学院副教授。主要从事计算物流和运筹优化方面的研究，具体包括智能装箱、车辆路径优化、运输服务采购、整数规划、优化算法等。主持和参与了多项国家自然科学基金项目，致力于帮助企业解决实际物流问题。在Transportation Science、Transportation Research Part-B: Methodological、European Journal of Operational Research、Omega等国际知名期刊上发表了十多篇论文。

活动简介：

分支切割算法是解决整数规划问题的常用精确算法，在运筹优化领域有着广泛的应用。该算法在分支定界算法的基础上，使用割平面来加强线性规划松弛。本次报告将介绍分支定界和割平面法、常用的各类割平面、分支切割算法设计实现，以及相关的一些应用。