当前位置: 首页 >> 新闻中心 >> 学术通知 >> 正文

南京大学工程管理学院副教授胡骞:分支切割算法(Branch-and-cut)理论及其在车辆路径规划问题中的应用

发布者: [发表时间]:2020-07-02 [来源]: [浏览次数]:

喻园管理论坛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等国际知名期刊上发表了十多篇论文。