Stochastic online scheduling on unrelated machines

DOI10.1007/978-3-319-59250-3_19zbMath1416.90018OpenAlexW2591974619MaRDI QIDQ2401160

Qiaomin Xie, Varun Gupta, Benjamin Moseley, Marc Uetz

Publication date: 31 August 2017

Full work available at URL: https://research.utwente.nl/en/publications/stochastic-online-scheduling-on-unrelated-machines(99f3bde1-6373-484c-9ece-9aaa26b76a62).html

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Stochastic scheduling theory in operations research (90B36) Online algorithms; streaming algorithms (68W27)

Related Items (9)

Performance of the Smallest-Variance-First Rule in Appointment Sequencing ⋮ Unnamed Item ⋮ Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines ⋮ The efficiency-fairness balance of round robin scheduling ⋮ Greed Works—Online Algorithms for Unrelated Machine Stochastic Scheduling ⋮ Static Routing in Stochastic Scheduling: Performance Guarantees and Asymptotic Optimality ⋮ On index policies for stochastic minsum scheduling ⋮ Stochastic Load Balancing on Unrelated Machines ⋮ Randomized selection algorithm for online stochastic unrelated machines scheduling

This page was built for publication: Stochastic online scheduling on unrelated machines