A very difficult scheduling problem with communication delays

DOI10.1016/S0167-6377(01)00103-1MaRDI QIDQ1604057zbMATH OpenOpenAlexFDO

Authors Gerhard J. Woeginger, Han Hoogeveen

Publication date 3 July 2002

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(01)00103-1, https://ris.utwente.nl/ws/files/6503468/Hoogeveen01very.pdf

zbMATH Keywords

communication delayscomputational complexitymakespanparallel computationprecedence constraintsscheduling

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 798656
• A Heuristic for a Scheduling Problem with Communication Delays
• On the complexity of scheduling with large communication delays
• Scheduling jobs with communication delays: using infeasible solutions for approximation
• A problem in scheduling theory
• scientific article; zbMATH DE number 4087409
• scientific article; zbMATH DE number 1061006
• Task scheduling with and without communication delays: A unified approach
• Complexity and approximation for precedence constrained scheduling problems with large communication delays
• Multiprocessor scheduling with communication delays

Cites work

• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 226824 (Why is no real title available?)
• Multiprocessor scheduling with communication delays
• Scheduling series-parallel orders subject to 0/1-communication delays
• Scheduling tasks with communication delays on parallel processors
• Three, four, five, six, or the complexity of scheduling with communication delays
• Towards an Architecture-Independent Analysis of Parallel Algorithms

Cited in

(2)

• On the minimum number of processors for scheduling problems with communication delays
• Three, four, five, six, or the complexity of scheduling with communication delays

This page was built for publication: A very difficult scheduling problem with communication delays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1604057)