An optimal semi-online algorithm for 2-machine scheduling with an availability constraint

DOI10.1007/s10878-009-9280-3zbMath1226.90038OpenAlexW1985841699MaRDI QIDQ719024

Chunjie Su, Hong-Ying Li

Publication date: 27 September 2011

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-009-9280-3

zbMATH Keywords

algorithmschedulingcompetitive ratioavailabilitysemi-online

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (1)

Online and semi-online scheduling to minimize makespan on single machine with an availability constraint

Cites Work

• Semi on-line scheduling on two identical machines
• Parallel machines scheduling with machine shutdowns
• Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
• Scheduling with limited machine availability

This page was built for publication: An optimal semi-online algorithm for 2-machine scheduling with an availability constraint