题  目：An Algorithm for Scheduling with Release Times under Bipartite Agreement Graph Constraints

主讲人：李好好副教授

时  间：2022年9月20日（周二）13:40-14:40

地  点：6号学院楼500会议室

主办单位：银河7163官网 浙江省2011“数据科学与大数据分析协同创新中心”

摘要：

We consider two-parallel machine scheduling under agreement graph constraints. The objective is to minimize the makespan. For the strong NP-hard case where the graph is bipartite, and all unit jobs arrives at time 0, jobs withprocessingtime 2 arrives at either time 0 or time, we design an approximation algorithm based on the maximum weighted matching method, and show that its worst case ratio is. This is the first approximation result for this problem.

主讲人简介：

李好好，博士研究生，现任银河7163官网副教授，硕士生导师。主要研究领域为运筹学、线性及非线性优化与控制等，以第一作者、通讯作者在Journal of Computational and Applied Mathematics、Linear and Multilinear Algebra、Linear Algebra and its Application、系统科学与数学等高水平SCI杂志和国家一级期刊上发表论文近20篇。担任浙江省自科通讯评审专家，广东省自然科学基金评审专家， 美国《数学评论》评论员；担任国内外多个高水平学术期刊的匿名审稿人。主持（完成）国家自然科学基金数学天元项目，国家自然科学基金青年科学基金项目，浙江省自然科学基金面上项目。

欢迎各位老师和同学积极参加！