9月20日,2138cn太阳集团古天乐暨数据科学与大数据分析协同创新中心举办了2022-2023学年第一期学术沙龙。公共数学部李好好副教授为师生带来了一场题为“An Algorithm for Scheduling with Release Times under Bipartite Agreement Graph Constraints”的学术报告,报告由公共数学部主任王毅主持,十余位教师和研究生参加了报告。
李好好副教授首先介绍了允许图约束下的排序问题,而后探讨了二部许可图下的带释放时间的平行机排序问题的一种特殊情形,针对极小化时间表长即最大完工时间目标,设计了基于许可图上最大权匹配的近似算法。
在学术沙龙的讨论环节,李好好副教授与在座教师就排序问题、图论问题、算法设计等问题展开详细探讨,并对相关后续研究进行了讨论,有效拓宽了师生的学术视野,为今后的科学研究提供了新的方向。