Authors:
Part of the book series: International Series in Operations Research & Management Science (ISOR, volume 39)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (10 chapters)
-
Front Matter
-
Back Matter
About this book
It is because of these capabilities that Constraint Programming is increasingly being employed as a problem-solving tool to solve scheduling problems. Hence the development of Constraint-Based Scheduling as a field of study.
The aim of this book is to provide an overview of the most widely used Constraint-Based Scheduling techniques. Following the principles of Constraint Programming, the book consists of three distinct parts:
- The first chapter introduces the basic principles of Constraint Programming and provides a model of the constraints that are the most often encountered in scheduling problems.
- Chapters 2, 3, 4, and 5 are focused on the propagation of resource constraints, which usually are responsible for the "hardness" of the scheduling problem.
- Chapters 6, 7, and 8 are dedicated to the resolution of several scheduling problems. These examples illustrate the use and the practical efficiency of the constraint propagation methods of the previous chapters. They also show that besides constraint propagation, the exploration of the search space must be carefully designed, taking into account specific properties of the considered problem (e.g., dominance relations, symmetries, possible use of decomposition rules).
Authors and Affiliations
-
CNRS, UMR 6599 Heudiasyc, Université de Technologie de Compiègne, Compiègne, France
Philippe Baptiste
-
ILOG, Gentilly, France
Claude Pape, Wim Nuijten
Bibliographic Information
Book Title: Constraint-Based Scheduling
Book Subtitle: Applying Constraint Programming to Scheduling Problems
Authors: Philippe Baptiste, Claude Pape, Wim Nuijten
Series Title: International Series in Operations Research & Management Science
DOI: https://doi.org/10.1007/978-1-4615-1479-4
Publisher: Springer New York, NY
-
eBook Packages: Springer Book Archive
Copyright Information: Springer Science+Business Media New York 2001
Hardcover ISBN: 978-0-7923-7408-4Published: 31 July 2001
Softcover ISBN: 978-1-4613-5574-8Published: 26 October 2012
eBook ISBN: 978-1-4615-1479-4Published: 06 December 2012
Series ISSN: 0884-8289
Series E-ISSN: 2214-7934
Edition Number: 1
Number of Pages: XIII, 198
Topics: Optimization, Operations Research/Decision Theory, Theory of Computation, Calculus of Variations and Optimal Control; Optimization