scientific article; zbMATH DE number 1061006

zbMATH Open0879.90119MaRDI QIDQ4354348FDOQ4354348

Markus W. Schäffter

Publication date: 14 September 1997

Title of this publication is not available (Why is that?)

zbMATH Keywords

resource constraintsidentical parallel machinescommunication delaysforbidden sets

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cited In (12)

• A very difficult scheduling problem with communication delays
• Complexity and approximation for precedence constrained scheduling problems with large communication delays
• Scheduling on Two Unbounded Resources with Communication Costs
• Sensitivity bounds for machine scheduling with uncertain communication delays
• On the complexity of scheduling with large communication delays
• Scheduling in the presence of processor networks : complexity and approximation
• Scheduling UET-UCT outforests to minimize maximum lateness
• An approximation algorithm for scheduling dependent tasks on \(m\) processors with small communication delays
• Scheduling unitary task systems with zero--one communication delays for quasi-interval orders
• Approximation algorithms for scheduling with a limited number of communications
• Title not available (Why is that?)
• Optimal schedules for d-D grid graphs with communication delays

   Recommendations

• Scheduling jobs with communication delays: Using infeasible solutions for approximation 👍 👎
• Scheduling with forbidden sets 👍 👎
• Three, four, five, six, or the complexity of scheduling with communication delays 👍 👎
• Scheduling series--parallel orders subject to 0/1-communication delays 👍 👎

This page was built for publication:

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