论文信息 - Speed-Robust Scheduling - Sand, Bricks, and Rocks - 字舞流文

Speed-Robust Scheduling - Sand, Bricks, and Rocks

Ruben Hoeksma | Franziska Eberle | Nicole Megow | Kevin Schewior | Bertrand Simon | Lukas Nölke

[1] N. Alon,et al. Approximation schemes for scheduling on parallel machines , 1998 .

[2] Nicole Megow,et al. Dual Techniques for Scheduling on a Machine with Varying Speed , 2018, SIAM J. Discret. Math..

[3] Susanne Albers,et al. Scheduling with unexpected machine breakdowns , 2001, Discret. Appl. Math..

[4] Susanne Albers,et al. Online Makespan Minimization with Parallel Schedules , 2016, Algorithmica.

[5] Thomas L. Magnanti,et al. Scheduling with Testing , 2019, Manag. Sci..

[6] Thomas Erlebach,et al. An Adversarial Model for Scheduling with Testing , 2017, Algorithmica.

[7] Leen Stougie,et al. Universal Sequencing on an Unreliable Machine , 2012, SIAM J. Comput..

[8] Klaus Jansen,et al. An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables , 2009, SIAM J. Discret. Math..

[9] David B. Shmoys,et al. Using dual approximation algorithms for scheduling problems: Theoretical and practical results , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).