Cover of Constraint-Based Scheduling
Read Time: ~3.3 hr

Constraint-Based Scheduling

by Philippe Baptiste, Claude Pape, Wim Nuijten (2001)

About this book

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.

Setting / LocationDeep Space
Story EraModern Era
Protagonist / CoreConstraint-Based Scheduling Lead Character

Readers who enjoyed this also loved

Cover of Mars

Mars

Larry Dane Brimner

Simple facts about the Red Planet such as its orbit, atmosphere, and terrain, as well as the outcomes of explorations such as the Pathfinder Mission.

Cover of Star Trek - The Joy Machine

Star Trek - The Joy Machine

James Gunn

Timshel was once the vacation spot of the galaxy, full of culture, natural beauty, and friendly, hospitable inhabitants. But now Timshel has cut itself off from the universe. No one is allowed to enter or leave. Concerned, the Federation has sent agents to investigate, but none have returned. Captain Kirk and the crew of the Starship Enterprise are shocked to discover the truth: the people of Timshel have succumbed to an insidious new technology that guarantees every citizen total pleasure, a soul-destroying ecstasy that has enslaved their entire civilization. Kirk and Spock have faced many threats before, but now they face the most seductive menace of all: perfect happiness. And the rest of the Federation may soon fall under the irresistible control of the Joy Machine.

Cover of Hunga dunga

Hunga dunga

Phil Polizatto

A story "about that brief but unforgettable time in our history when flower children were sure peace and love would guide the planet"--Back cover.

Cover of Many Waters (Time Quintet #4)

Many Waters (Time Quintet #4)

Madeleine L'Engle

Sandy and Dennys have always been the normal, run-of-the-mill ones in the extraodinary Murry family. They garden, make an occasional A in school, and play baseball. Nothing especially interesting has happened to the twins until they accidentally interrupt their father's experiment. Then the two boys are thrown across time and space. They find themselves alone in the desert, where, if they believe in unicorns, they can find unicorns, and whether they believe or not, mammoths and manticores will find them. The twins are rescued by Japheth, a man from the nearby oasis, but before he can bring them to safety, Dennys gets lost. Each boy is quickly embroiled in the conflicts of this time and place, whose populations includes winged seraphim, a few stray mythic beasts, perilous and beautiful Nephilim, and small, long lived humans who consider Sandy and Dennys giants. The boys find they have more to do in the oasis than simply getting themselves home--they have to reunite an estranged father and son, but it won't be easy, especially when the son is named Noah and he's about to start building a boat in the desert.

Constraint-Based Scheduling by Philippe Baptiste, Claude Pape, Wim Nuijten | Literally Just Books