报告题目：From Task Scheduling to DNA Sequencing and Backward

报告所属学科：管理科学与工程

报告人：Jacek Blazewicz（波兰波兹南工业大学）

报告时间：2026年10月28日 15:00-18:00

报告地点：经管学院702室

报告摘要：

本次讲座围绕运筹学中的任务调度与计算分子生物学中的DNA测序，揭示两个看似不同领域之间的内在数学联系。讲座从经典调度问题出发，介绍优先约束结构对问题计算复杂性的影响；进而以DNA序列重构为例，探讨基于哈密顿路径与欧拉路径的不同建模方法，并利用图论揭示其内在联系。在此基础上，进一步阐述DNA测序研究成果如何反向推动调度理论与算法的发展，展示数学方法在不同学科之间的相互启发与交叉融合，体现跨学科研究在理论创新与算法设计中的重要价值。

报告人简介：

Jacek Blazewicz，波兰波兹南理工大学教授、波兰科学院生物有机化学研究所教授，波兰科学院院士、欧洲科学院院士、IEEE Fellow，曾任波兹南理工大学计算机科学研究所所长。长期从事调度理论、算法设计与复杂性分析、生物信息学等领域的研究，在组合优化、DNA测序与基因组组装等方面取得了重要研究成果。已发表学术论文400余篇，出版学术专著20余部。曾获欧洲运筹学会联合会（EURO）金质奖章、哥白尼奖、中国科学院国际科学合作奖（PIFI Award）等多项重要学术荣誉，在国际运筹优化与计算生物学领域具有广泛的学术影响力。