Randomized selection algorithm for online stochastic unrelated machines scheduling-Reference-Cited by-同舟云学术

Randomized selection algorithm for online stochastic unrelated machines scheduling

Published:2020-02-18 Issue: Volume: Page:
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Zhang Xiaoyan,Ma Ran,Sun Jian,Zhang Zan-Bo

Funder

Natural Science Foundation of China

Qing Lan Project

Key Scientific Research Project of Guangdong Province

the Talent Project of Guangdong Industry Polytechnic

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-020-00542-y.pdf

Reference27 articles.

1. Anderson EJ, Potts C (2004) Online scheduling of a single machine to minimize total weighted completion time. Math Oper Res 29:686–697

2. Chekuri C, Motwani R, Natarajan B, Stein C (2001) Approximation techniques for average completion time scheduling. SIAM J Comput 31:146–166

3. Chou M, Liu H, Queyranne M, Simchi-levi D (2006) On the asymptotic optimality of a simple on-line algorithm for the stochastic single-machine weighted completion time problem and its extensions. Oper Res 54:464–474

4. Chou M, Queyranne M, Simchi-Levi D (2006) The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates. Math Program 106:137–157

5. Correa JR, Wagner MR (2009) LP-based online scheduling: from single to parallel machines. Math Program 119:109–136

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

2. Competitive analysis of online machine rental and online parallel machine scheduling problems with workload fence;Journal of Combinatorial Optimization;2022-06-30

3. Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines;Computers & Operations Research;2021-01