Maximizing the Minimum Load for Random Processing Times

DOI10.1145/2651421zbMath1398.90057OpenAlexW2005075659MaRDI QIDQ4962175

Justus Schwartz, Angelika Steger, Stefanie Gerke, Konstantinos D. Panagiotou

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2651421

zbMATH Keywords

schedulingaverage-case analysisexpected competitive ratio

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Stochastic scheduling theory in operations research (90B36)

This page was built for publication: Maximizing the Minimum Load for Random Processing Times