9月24日上午，东南大学计算机科学与工程学院Vincent Chau副教授应邀到天津理工大学数学科学学院，作题为 “Scheduling with Calibrations for Multi-Interval Jobs”（多时间区间作业的带校准调度问题）的学术报告。

  报告围绕设备校准与作业调度的协同优化展开。Vincent Chau副教授介绍了问题的研究背景与数学模型，结合不同优化目标，阐述了算法设计的主要思路，并讨论了该问题与经典组合优化问题之间的联系。

  报告过程中，与会师生围绕模型的结构性质、算法设计及问题拓展等展开讨论，重点交流了该问题与次模函数的关系，包括如何刻画不同校准方案下可完成作业的收益、这一收益是否具有边际递减性质，以及如何利用次模结构设计具有理论保证的算法。此外，师生们还就作业时间区间限制对问题复杂性的影响，以及多台设备情形下的模型推广等问题与Vincent Chau副教授进行了交流。

  本次报告为学院师生了解调度优化中的相关问题提供了机会，也为次模优化方法在调度问题中的应用研究提供了启发。