报告题目：On the Complexity of Sequentially Lifting Cover Inequalities for the Knapsack Polytope

报告时间：2020年12月4日,上午10点至12点

报告地点：数学与统计学院310会议室

摘要：The well-known lifted cover inequality is widely employed in solving mixed integer programs. However, it is still an open question whether an arbitrary project lifted cover inequality can be computed in polynomial time for a given minimal cover (Gu, Nemhauser, and Savelsbergh, INFORMS J. Comput., 26: 117123, 1999). We show that this problem is NP-hard, thus giving a negative answer to the question. This is a joint work with Wei-Kun Chen.

报告人简介：戴彧虹，中国科学院数学与系统科学研究院研究员，博士生导师。他主要研究连续优化、整数规划以及应用优化，已发表论文一百三十余篇，出版专著一本。曾获国家自然科学二等奖（排名第二）、第十届中国青年科技奖、国家杰出青年科学基金、第十一届冯康科学计算奖、第十六届陈省身数学奖和首届萧树铁应用数学奖。曾访问英国剑桥大学、邓迪大学、德国拜罗伊特大学、美国康奈尔大学等院校。目前担任中国运筹学会理事长、中科院数学与系统科学研究院优化与应用研究中心主任。担任《International Transactions in Operational Research》、《Science China Mathematics》、《Journal of Global Optimization》、《COAP》等杂志编委。曾主持国家杰出青年科学基金、中国科学院科技创新“交叉与合作团队”项目、国家自然科学基金重点项目以及创新研究群体项目等基金与项目。