文章预览
↑↑↑↑↑ 点击上方 蓝色字 关注我们！ 封面图来源： https://www.pexels.com/zh-cn/photo/830891/ 论文解读者：Kiki 编者按 本文探讨了最小峰值作业调度问题，提出了谐波重匹配算法，并证明了该算法渐进竞争比低于1.5。 Competitive Algorithms for the Online Minimum Peak Job Scheduling 本文为OR期刊论文，原文信息： Célia Escribe, Michael Hu, Retsef Levi (2023) Competitive Algorithms for the Online Minimum Peak Job Scheduling. Operations Research. Articles in Advance , pp. 1–16. https://doi.org/10.1287/opre.2021.0080 原文摘要总结如下： 本文探讨了一个基础的在线调度优化问题，即最小峰值作业调度（Minimum Peak Job Scheduling, MPJS）问题。该问题涉及一系列作业，每个作业均分配有特定的使用时段，针对某一稀缺而可循环利用的资源。本问题的核心目标是在一个调度间隔内，通过作业的实时安排，达到最小化峰值资
………………………………
