Scheduling and constraint propagation

  • Authors:
  • Peter Brucker

  • Affiliations:
  • Department of Mathematics and Computer Science, Universität Osnabrück, D-49069 Osnabrück, Germany

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.06

Visualization

Abstract

The resource-constrained project-scheduling problem (RCPSP) and some of its generalizations are defined. Furthermore, constraint propagation techniques for these problems and related machine scheduling problems are introduced and possible applications of these techniques in connection with lower bound calculations, branch-and-bound methods, and heuristics are discussed.