印卧涛教授首先代表中国运筹学会欢迎各位老师和同学参加本次报告,并介绍了蔡邢菊副教授的基本情况,对其在凸优化、交替方向乘子法等方面做出的贡献给予高度评价。
蔡邢菊副教授感谢组委会的邀请,对于能够在运筹千里纵横论坛分享自己的研究工作感到非常荣幸。随后,蔡邢菊副教授做了题为“数独游戏与稀疏优化”的学术报告。蔡邢菊副教授首先介绍了数独问题的历史和发展。数独作为一个从上世纪八十年代开始流行的数字填充游戏,不同领域的学者曾用不同的技巧试图解决该问题。然而如果直接应用一些求解整数规划的通用算法求解数独问题,不仅耗时长而且其效果与每一个问题本身的难度也非常有关。2010年以后,稀疏优化的理论、算法、模型得到迅速发展,并促使大量跨学科领域考虑问题的稀疏本性而涌现出无数高效的稀疏优化求解算法。通过借鉴稀疏优化的思想,对数独问题进行编码处理,将数独问题建模为带线性约束的零模优化问题。根据数独问题的特点进一步分析,可以将零模优化问题等价成带1/2范数的非凸优化问题,并提出高效的稀疏优化算法进行求解。数值实验表明,稀疏优化算法能大大提高数独问题的求解效率,并且求解效率与数独难度相关度不大。最后,蔡邢菊副教授给出了进一步利用DCA的思想提升算法效率的一些思考。蔡邢菊副教授的报告内容丰富、引人入胜,激起了听众们的浓厚兴趣。
报告后,很多专家学者踊跃提问。针对大家的问题,蔡邢菊副教授也一一进行了详细的解答。最后,主持人印卧涛教授对蔡邢菊副教授的报告进行了总结,并代表与会听众感谢了蔡邢菊副教授的精彩报告。
运筹千里纵横论坛由中国运筹学会联合中国工业与应用数学学会、国家自然科学基金委数理学部、中国科学院数学与系统科学研究院、中国科学院大学、中国科学技术大学、北京航空航天大学、香港中文大学(深圳)、北京国际数学研究中心、重庆国家应用数学中心、华为技术有限公司、杉数科技、柚子优化主办,中国运筹学会青年工作委员会和中国运筹学会科普工作委员会承办。论坛旨在加强运筹优化前沿学术交流、促进运筹优化青年人才培养、推动运筹优化生态环境建设。
精彩回顾:
论坛预告:
第十七期
主讲人:陈冠涛 教授 佐治亚州立大学
题目:Graph Edge Coloring
时间:2020年8月14日 星期五 9:00-10:30
第十八期
主讲人:程耿东 院士 大连理工大学
题目:结构拓扑优化及大规模序列近似整数规划
时间:2020年8月23日 星期日 9:00-10:30
第十九期
主讲人:聂家旺 教授 美国加州大学圣地亚哥分校
题目:Polynomial Optimization, Moment Problems and Tensor Computation
时间:2020年8月30日 星期日 9:00-10:30