On-line scheduling with setup costs

DOI10.1016/S0020-0190(99)00152-0zbMath1339.90133OpenAlexW2171563416MaRDI QIDQ294721

Gaia Nicosia, Giorgio Gambosi

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019099001520?np=y

zbMATH Keywords

schedulingcompetitive analysisonline algorithmsanalysis of algorithms

Mathematics Subject Classification ID

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

Related Items (2)

Bounds for parallel machine scheduling with predefined parts of jobs and setup time ⋮ A survey of scheduling problems with setup times or costs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Scheduling Independent Tasks with Restricted Execution Times
• On the Complexity of Scheduling with Batch Setup Times
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: On-line scheduling with setup costs