Image
科学研究

学术动态

科研项目

教学成果

陈亮老师学术报告

发布时间:2021-12-08 阅读量:

报告专家:陈亮 (中国科学院数学与系统科学研究院)

报告题目:CMIP——混合整数规划求解器

报告地点:会议号:469536868(腾讯会议)

报告时间:11月9日上午10:30

报告简介:混合整数规划在经济、供应链、通信、制造、航空以及国防等领域有广泛的应用,发展快速有效的混合整数规划求解器有利于解决我国工业应用中的重要混合整数规划问题。CMIP求解器是中科院数学院自主研发的国产混合整数规划求解器。它以分支定界——割平面为基本算法框架,包含了分支策略、节点选择策略、预处理方法、割平面方法、启发式方法等主要模块,融合了CMIP团队在预处理、割平面等方面的最新研究成果。本次报告主要介绍CMIP求解器,并以最大覆盖选址和航班调度等实际应用问题为例介绍其性能效果。

专家个人简介:2020年博士毕业于中国科学院数学与系统科学研究院。研究方向是混合整数规划,是国产混合整数规划求解器 CMIP 开发骨干成员之一,主要参与其预处理方法、割平面方法、启发式方法等各模块的开发,参与华为、阿里、电科院等多个合作项目。获得中国科学院特别研究助理资助项目,北京运筹学会优秀论文奖。