On-line scheduling for jobs with arbitrary release times

DOI10.1007/s00607-004-0067-1zbMath1141.90431OpenAlexW2007831709MaRDI QIDQ1763009

Rongheng Li, Huei-Chuen Huang

Publication date: 11 February 2005

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-004-0067-1

zbMATH Keywords

worst-case performanceList schedulingOn-line scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items

On-line scheduling on parallel machines to minimize the makespan ⋮ Semi-online scheduling for jobs with release times ⋮ Improved algorithm for a generalized on-line scheduling problem on identical machines ⋮ List scheduling for jobs with arbitrary release times and similar lengths ⋮ Online bin packing with arbitrary release times ⋮ Online scheduling for jobs with nondecreasing release times and similar lengths on parallel machines