On Job Scheduling with Preemption Penalties

DOI10.1007/978-3-642-02158-9_27zbMath1246.90068OpenAlexW1881329561MaRDI QIDQ3638458

Feifeng Zheng, Chung Keung Poon, Yin-Feng Xu

Publication date: 2 July 2009

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02158-9_27

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Online scheduling with preemption or non-completion penalties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A near optimal scheduler for on-demand data broadcasts
• Lower bounds on online deadline scheduling with preemption penalties
• On-line production order scheduling with preemption penalties
• Patience is a virtue: the effect of slack on competitiveness for admission control
• Scheduling Broadcasts with Deadlines
• Improved On-Line Broadcast Scheduling with Deadlines
• Theoretical Computer Science

This page was built for publication: On Job Scheduling with Preemption Penalties