Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling

DOI10.1007/s10878-009-9265-2zbMath1319.90030MaRDI QIDQ491212

Zsolt Tuza, György Dósa, M. Grazia Speranza

Publication date: 24 August 2015

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

Full work available at URL: https://doi.org/10.1007/s10878-009-9265-2

zbMATH Keywords

competitive analysis; uniform machines; semi-online scheduling

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

90B35: Deterministic scheduling theory in operations research

68W27: Online algorithms; streaming algorithms