A new on-line scheduling heuristic

DOI10.1016/0377-2217(93)90353-OzbMath0800.90567OpenAlexW2107230667MaRDI QIDQ1319539

Gerhard J. Woeginger

Publication date: 12 April 1994

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(93)90353-o

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• On the Expected Relative Performance of List Scheduling
• An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: A new on-line scheduling heuristic