喻园管理论坛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等国际知名期刊上发表了十多篇论文。
活动简介:
分支切割算法是解决整数规划问题的常用精确算法,在运筹优化领域有着广泛的应用。该算法在分支定界算法的基础上,使用割平面来加强线性规划松弛。本次报告将介绍分支定界和割平面法、常用的各类割平面、分支切割算法设计实现,以及相关的一些应用。