Online scheduling with one rearrangement at the end: revisited
From MaRDI portal
Publication:456073
DOI10.1016/j.ipl.2012.05.009zbMath1248.68125MaRDI QIDQ456073
Xin Han, Xin Chen, He Guo, Cecilia Sik Lanyi, Attila Benko, György Dósa, Yu-Xin Wang
Publication date: 23 October 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2012.05.009
68W40: Analysis of algorithms
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68W27: Online algorithms; streaming algorithms
Related Items
Online Makespan Scheduling with Job Migration on Uniform Machines, A survey on makespan minimization in semi-online environments, General parametric scheme for the online uniform machine scheduling problem with two different speeds, Online makespan scheduling with job migration on uniform machines
Cites Work
- A simple semi on-line algorithm for \(\mathrm{P}2//C_{\max}\) with a buffer
- Online scheduling with rearrangement on two related machines
- Optimal algorithms for online scheduling with bounded rearrangement at the end
- Online scheduling with a buffer on related machines
- Online scheduling with reassignment
- Online scheduling on two uniform machines to minimize the makespan
- Online Scheduling with Bounded Migration
- The Power of Reordering for Online Minimum Makespan Scheduling
- `` Strong NP-Completeness Results
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey