我校数学研究院教师参与研发的具有国际水平的混合整数规划求解器CMIP正式发布
近日,中国科学院数学与系统科学研究院正式发布了我国自主研发的第一个具有国际水平的混合整数规划求解器CMIP,我校理学院“元光学者”黄亚魁老师作为骨干成员全程参与研发并见证了该求解器的诞生。
CMIP混合整数规划求解器是由陈省身数学奖和冯康科学计算奖获得者、国家杰出青年科学基金获得者和国家“万人计划”领军人才、中国科学院数学与系统科学院戴彧虹研究员带领CMIP团队从2015年开始,历经30个月,自主研发而成,并于2018年3月确定版本为CMIP 1.0。该求解器的开发依托于中国科学院数学与系统科学研究院“优化与应用研究中心”,得到了冯·诺依曼理论奖获得者美国斯坦福大学叶荫宇 教授、中国科学院袁亚湘院士等各方的大力鼓励与支持。
黄亚魁博士于2015年进入中国科学院数学与系统科学院从事博士后研究,并加入CMIP团队,重点研究整数规划算法及应用。他作为团队主要成员参与解决了来自各行各业的多个整数规划难题,例如天然气输运问题、物流道口分布问题等。他与团队合作者针对具体问题,创新性地提出了新颖的求解算法,使问题求解效率提高了数十倍。他们给出的解决方案得到了中石油管科中心、菜鸟物流公司等需求方的好评。
黄亚魁博士在《Computational Optimization and Applications》,《Data mining and Knowledge Discovery》,《运筹学学报》等国内外知名学术期刊上发表论文10余篇,于2017年以“元光学者”启航B岗引进入职理学院,现主持一项国家自然科学基金青年基金项目。
文/刘新为 审核/何华