第六届组合优化与算法研讨会顺利举行

来源: 发布时间:2025-08-22 16:42:31 阅读量:2

    2025年8月5日-7日,由中国运筹学会数学规划分会主办,云南大学数学与统计学院承办,云南大学信息学院、云南民族大学数学与计算机科学学院、云南民族大学电气信息工程学院协办的第六届组合优化与算法研讨会在昆明顺利召开。本届研讨会广邀多所高校及科研院所的专家学者齐聚一堂,围绕组合优化领域的热点议题深入交流,吸引了全国各地的百余位师生积极参会。

    8月6日上午,本届研讨会开幕式由云南大学李伟东教授主持。云南大学李建平教授、中国运筹学会副理事长陈旭瑾研究员、中国运筹学会数学规划分会副理事长张昭教授、北京工业大学徐大川教授先后致辞。

    本次研讨会特邀了8位著名学者作学术报告,涵盖组合优化领域的理论研究和多学科交叉的突破性成果,引发了与会者的热烈反响。

    山东大学李国君教授以《用三代测序数据还原复杂基因组》为题,系统阐述了其团队研发出的高效普适、端到端无缝隙的基因组从头组装算法 UniGA,仅用普通三代数据(错误率:10-15%)即可全自动的还原复杂基因组,这一算法改变了还原基因组的传统方法。

    曲阜师范大学张玉忠教授以《背包问题的新变型》为题,系统介绍了背包问题的新变型,探索了这些问题的最优解结构,提出新的算法和解决方案。

     浙江大学张国川教授以《Local search and greedy algorithms for combinatorial optimization》为题,深入探讨了局部搜索和贪婪算法,介绍了这两种算法的近期改进,并对它们进行了重新审视。

    福州大学朱文兴教授以《基于静电场的布图规划模型与算法》为题,介绍了基于静电场的固定边框布图规划问题的求解算法,并进一步介绍考虑模块旋转和模块翻转的固定边框布图规划问题的求解方法。

    兰州大学李宪越教授以《Partial inverse minimum spanning tree with constant total weight under the bottleneck hamming distance》为题,提出具有常数总权约束的部分逆最小生成树问题强化模式,针对不同情况给出相应求解算法,为该类问题的解决提供重要思路。

    杭州电子科技大学陈永教授以《Complexity and approximation algorithms for fixed charge transportation problems》为题,对固定费用运输问题及其六种变体展开系统性研究,揭示了部分变体的近似难度,设计了相关近似方案与算法。

    中国海洋大学刘彬教授以《An overview of fair submodular maximization: models and approximation algorithms》为题,聚焦公平约束下的子模最大化问题,介绍了相关研究成果并探讨最新发展,为平衡不同群体间的效用与公平性提供了思路。

    福州大学郭龙坤教授以《实例级约束k-中心聚类问题的近似最优算法》为题,针对利用实例级背景知识提升聚类效果的挑战,基于k-中心聚类定义约束k -中心问题,提出高效近似算法及更优贪心算法。 

    “圆桌论坛”环节,由浙江大学张国川教授主持,邀请不同年龄段的专家学者以及科研人员进行访谈。他们分享了各自的科研经历、科研工作中遇到的困惑等,还与现场师生深入互动、各抒己见,现场反响热烈。

     本届研讨会加强了国内组合优化与算法领域研究者之间的紧密联系,推动了相关理论突破、算法创新及应用实践等最新成果的深度分享与探讨,共同聚焦了国际前沿动态与热点研究问题,进而促进了学界在学术研究上的广泛交流、深度合作与资源共享,为该领域的持续发展注入了新动能。