Communication-aware scheduling of precedence-constrained tasks on related machines

DOI10.1016/J.ORL.2023.11.001MaRDI QIDQ6556208

Yu Su, Xiaoqi Ren, Shai Vardi, Adam Wierman

Publication date: 17 June 2024

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

zbMATH Keywords

precedence-constrained schedulingscheduling on related machinesscheduling with communication

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• Conditional hardness of precedence constrained scheduling on identical machines
• Scheduling Precedence Graphs in Systems with Interprocessor Communication Times
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: Communication-aware scheduling of precedence-constrained tasks on related machines

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