The benefit of preemption with respect to the \(\ell_p\) norm

DOI10.1016/j.orl.2018.06.003OpenAlexW2808683357MaRDI QIDQ2417189

Asaf Levin, Leah Epstein

Publication date: 11 June 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2018.06.003

zbMATH Keywords

schedulingload balancingbenefit of preemption

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Related Items (2)

Stockpile scheduling with geometry constraints in dry bulk terminals ⋮ A flexible job shop scheduling approach with operators for coal export terminals -- a mature approach

Cites Work

• Unnamed Item
• An efficient polynomial time approximation scheme for load balancing on uniformly related machines
• Approximability of average completion time scheduling on unrelated machines
• Approximation schemes for scheduling on parallel machines
• Tighter bounds on a heuristic for a partition problem
• The benefit of preemption for single machine scheduling so as to minimize total weighted completion time
• A comment on scheduling on uniform machines under chain-type precedence constraints
• Algorithms with limited number of preemptions for scheduling on parallel machines
• Single parameter analysis of power of preemption on two and three uniform machines
• Optimal preemptive scheduling for general target functions
• Approximation Techniques for Average Completion Time Scheduling
• Scheduling with Deadlines and Loss Functions
• Power of Preemption for Minimizing Total Completion Time on Uniform Parallel Machines
• Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
• Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices
• A Level Algorithm for Preemptive Scheduling
• Preemptive Scheduling of Uniform Processor Systems
• Scheduling Unrelated Machines by Randomized Rounding
• Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service
• Bounds for Certain Multiprocessing Anomalies
• The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders

This page was built for publication: The benefit of preemption with respect to the \(\ell_p\) norm