Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems

Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems (Hardback)

Usually despatched within 2 weeks.
Order now for Free delivery in the UK.
More on delivery...


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.

Computing & ITComputer programming / software developmentScience & MathematicsMathematicsApplied mathematicsScience & MathematicsMathematicsOptimization Publisher: Springer Publication Date: 31/07/2001 ISBN-13: 9780792374084  Details: Type: Hardback Format: Books
Availability: Usually despatched within 2 weeks. Login for Quick Checkout Add to Basket

More books by Philippe Baptiste

More books by Claude le Pape

More books by Wim Nuijten

Leave Review


Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Agent-based Models: A Toolkit
Domenico Delli Gatti; Giorgio ...
Agent-based Models: A Toolkit
Domenico Delli Gatti; Giorgio ...
Workbook for Principles of...
Martin Kolmar
Proportional Representation:...
Friedrich Pukelsheim
Latest Blog
The End of the F***ing World creator, Charles Forsman, picks his favourite coming of age books

The End of the F***ing World creator, Charles Forsman, picks his favourite coming of age books.

#FoylesFive: Annihilation

With the release of Annihilation on Netflix it's the perfect time to catch up with the book that starts Jeff VanderMeer's unsettling Southern Reach trilogy.

#FoylesFave: Frankenstein in Baghdad

Judy, our Middle Eastern Languages expert here at Foyles, shares her thoughts on the newly translated Frankenstein in Baghdad.

View all Blog Entries
Show/Hide Tweets
© W&G Foyle Ltd