1991cc金沙游戏-App Store

科研资讯
当前位置: 首页 >> 科研动态 >> 科研资讯 >> 正文
1991cc金沙游戏学术沙龙(2022-2023学年第一期)
作者: 日期:2022-09-19 点击量:

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

主讲人:李好好副教授

时  间:2022年9月20日(周二)13:40-14:40

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

主办单位:1991cc金沙游戏 浙江省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.

主讲人简介:

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

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

下一条:关于开展2022年度杭州市社科规划“统一战线理论政策研究”专项课题申报工作的通知

关闭