Competitive analysis of preemptive single-machine scheduling
From MaRDI portal
Publication:614049
DOI10.1016/j.orl.2010.08.012zbMath1202.90146MaRDI QIDQ614049
Publication date: 23 December 2010
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2010.08.012
90B35: Deterministic scheduling theory in operations research
Related Items
A Tight 2-Approximation for Preemptive Stochastic Scheduling, Online Appointment Scheduling in the Random Order Model
Cites Work
- Unnamed Item
- Unnamed Item
- LP-based online scheduling: From single to parallel machines
- The power of \(\alpha\)-points in preemptive single machine scheduling.
- Designing PTASs for MIN-SUM scheduling problems
- Efficient Algorithms for Average Completion Time Scheduling
- A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
- Coping with Incomplete Information in Scheduling — Stochastic and Online Models
- Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time