• English
  • 学术活动
    2138cn太阳集团古天乐学术沙龙(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会议室

    主办单位:2138cn太阳集团古天乐 浙江省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.

    主讲人简介:

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

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

    上一条:我院举行金融数据库建设研讨会 下一条:2022年(第八届)全国大学生统计建模大赛浙江省赛区选拔赛在我校举行

    关闭

    Baidu
    sogou