Parallel machine scheduling with nested job assignment restrictions-Reference-Cited by-同舟云学术

Parallel machine scheduling with nested job assignment restrictions

Published:2010-01 Issue:1 Volume:38 Page:47-50
ISSN:0167-6377
Container-title:Operations Research Letters
language:en
Short-container-title:Operations Research Letters

Author:

Muratore Gabriella,Schwarz Ulrich M.,Woeginger Gerhard J.

Publisher

Elsevier BV

Subject

Applied Mathematics,Industrial and Manufacturing Engineering,Management Science and Operations Research,Software

Reference10 articles.

1. Sequencing and scheduling: Algorithms and complexity;Lawler,1993

2. Approximation algorithms for scheduling unrelated parallel machines;Lenstra;Mathematical Programming,1990

3. T. Ebenlendr, M. Krcal, J. Sgall, Graph balancing: A special case of scheduling unrelated parallel machines, in: Proceedings of the 19th ACM–SIAM Symposium on Discrete algorithms, SODA’2008, 2008, pp. 483–490

4. Polynomial time approximation algorithms for machine scheduling: Ten open problems;Schuurman;Journal of Scheduling,1999

5. Parallel machine scheduling under a grade of service provision;Hwang;Computers and Operations Research,2004

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

1. A new dispatching mechanism for parallel-machine scheduling with different efficiencies and sequence-dependent setup times;Decision Analytics Journal;2024-03

2. Vertex Ordering with Precedence Constraints;Fundamentals of Computation Theory;2023

3. Algorithms for hierarchical and semi-partitioned parallel scheduling;Journal of Computer and System Sciences;2021-09

4. Greedy is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs;Theory of Computing Systems;2021-04-08

5. Structural parameters for scheduling with assignment restrictions;Theoretical Computer Science;2020-12