南京师范大学数学科学学院联合江苏省运筹学会，于2023年5月31日在线上举行关于“整数规划及组合优化”的学术研讨会，分别邀请中国科学院数学与系统科学研究院戴彧虹研究员和加拿大新不伦瑞克大学杜东雷教授作学术报告。

戴彧虹研究员作了题为“整数规划若干理论和应用进展”的学术报告。整数规划在工业、经济、能源、通信等各行各业应用广泛。戴彧虹研究员在报告中介绍了中科院CMIP整数规划及其应用团队最近在预处理法、割平面法等方面理论进展，同时介绍了整数规划和相关方法在通信基站选址问题、热油管道输运问题、虚拟机整合问题等方面成功应用案例。

杜东雷教授作了题为“李雅普诺夫函数近似算法的设计与分析:在连续次模最大化中的应用”的学术报告。杜东雷教授在报告中介绍了一个两阶段的系统性框架，该框架通过李雅普诺夫函数来设计和分析近似算法。该研究提出了一个两阶段的系统性框架，通过李雅普诺夫函数来设计和分析近似算法。第一阶段利用李雅普诺夫函数作为输入，输出一个连续时间的近似算法，该算法能有效计算出近似比。第二阶段将这个连续时间算法转化为一个离散时间算法，该算法具有几乎相同近似比，并且可证明其时间复杂度。随后，杜东雷教授介绍了该研究的成果：统一了许多现有算法、提供了设计和分析新算法的指南以及提供了改进现有算法的新视角。最后，杜东雷教授介绍可使用各种次模最大化问题作为运行示例来说明此框架。

在报告结束后，大家踊跃提问，戴彧虹研究员和杜东雷教授认真解答各位老师和同学在自己所在领域所遇到的问题，最后，报告会在热烈的掌声中顺利结束。