南京大学赵秋兰副教授来一本道
作学术报告
9月20日，应一本道
邀请，南京大学数学学院硕士生导师赵秋兰副教授在惟德楼315会议室作了题为“以总误工时间为主指标的主次指标排序问题”的学术报告。院长谷存昌、学院科研创新培育团队骨干教师、研究生参会。报告会由谷存昌主持。
报告会上，赵秋兰首先全面地介绍了主次指标排序问题的研究现状，当主指标是总误工时间，次指标分别是最大延误时间，总加权误工工件数或者总加权误工时间问题时，这三个问题都是NP-困难的，但它们的精确复杂性（拟多项式时间可解或者强NP-困难）仍然是未知的。赵秋兰分别展示了她们关于这三个问题的解决方法，分别证明了这三个问题都是拟多项式时间可解的，即解决了这三个问题的精确复杂性。
赵秋兰凭借其在该领域的深厚学术造诣和前沿研究成果，为学院科研创新培育团队注入了新活力，尤其是在拟多项式时间算法设计方面开启了新思路，增强了团队成员做出优秀科研成果的信心。报告会中，与会师生就主次指标排序问题的算法设计细节、最优序的性质证明等难点问题和赵老师开展了深入而热烈的交流，与会师生均表示此次交流使他们深受启发，收获颇丰。
此次报告是一本道
学术创新年2025年第十一场学术报告，通过此次报告和交流，促进了学院与国内该领域优秀学者的紧密联系，为后续的学术交流与科研合作搭建了坚实的桥梁。未来，学院将持续发力，在提升科研水平与学术影响力方面不断探索创新，进一步推动学院整体学术实力的提升。
（摄影/文/何程 审校/曹建莉 审核/谷存昌）
教务处
最新更新
