Constraint-Based Scheduling

Constraint-Based Scheduling
Author :
Publisher : Springer Science & Business Media
Total Pages : 204
Release :
ISBN-10 : 9781461514794
ISBN-13 : 1461514797
Rating : 4/5 (797 Downloads)

Book Synopsis Constraint-Based Scheduling by : Philippe Baptiste

Download or read book Constraint-Based Scheduling written by Philippe Baptiste and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 204 pages. Available in PDF, EPUB and Kindle. Book excerpt: Constraint Programming is a problem-solving paradigm that establishes a clear distinction between two pivotal aspects of a problem: (1) a precise definition of the constraints that define the problem to be solved and (2) the algorithms and heuristics enabling the selection of decisions to solve the problem. 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). Chapter 9 mentions various extensions of the model and presents promising research directions.


Constraint-Based Scheduling Related Books

Constraint-Based Scheduling
Language: en
Pages: 204
Authors: Philippe Baptiste
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

Constraint Programming is a problem-solving paradigm that establishes a clear distinction between two pivotal aspects of a problem: (1) a precise definition of
Constraint-based Reasoning
Language: en
Pages: 420
Authors: Eugene C. Freuder
Categories: Computers
Type: BOOK - Published: 1994 - Publisher: MIT Press

GET EBOOK

Constraint-based reasoning is an important area of automated reasoning in artificial intelligence, with many applications. These include configuration and desig
Constraint-based Local Search
Language: en
Pages: 456
Authors: Pascal Van Hentenryck
Categories: Computers
Type: BOOK - Published: 2005 - Publisher: MIT Press (MA)

GET EBOOK

The ubiquity of combinatorial optimization problems in our society is illustrated by the novel application areas for optimization technology, which range from s
Handbook of Constraint Programming
Language: en
Pages: 977
Authors: Francesca Rossi
Categories: Computers
Type: BOOK - Published: 2006-08-18 - Publisher: Elsevier

GET EBOOK

Constraint programming is a powerful paradigm for solving combinatorial search problems that draws on a wide range of techniques from artificial intelligence, c
Resource-Constrained Project Scheduling
Language: en
Pages: 235
Authors: Christian Artigues
Categories: Technology & Engineering
Type: BOOK - Published: 2013-03-01 - Publisher: John Wiley & Sons

GET EBOOK

This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling