Principles of Constraint Programming

Krzysztof Apt

ISBN 10: 0521825830 / ISBN 13: 9780521825832

Published by Cambridge University Press, 2003

About this Item

Druck auf Anfrage Neuware - Printed after ordering - Constraints are everywhere: most computational problems can be described in terms of restrictions imposed on the set of possible solutions, and constraint programming is a problem-solving technique that works by incorporating those restrictions in a programming environment. It draws on methods from combinatorial optimisation and artificial intelligence, and has been successfully applied in a number of fields from scheduling, computational biology, finance, electrical engineering and operations research through to numerical analysis. This textbook for upper-division students provides a thorough and structured account of the main aspects of constraint programming. The author provides many worked examples that illustrate the usefulness and versatility of this approach to programming, as well as many exercises throughout the book that illustrate techniques, test skills and extend the text. Pointers to current research, extensive historical and bibliographic notes, and a comprehensive list of references will also be valuable to professionals in computer science and artificial intelligence.

Seller Inventory # 9780521825832

Bibliographic Details

• Title: Principles of Constraint Programming
• Publisher: Cambridge University Press
• Publication Date: 2003
• Language: English
• ISBN 10: 0521825830
• ISBN 13: 9780521825832
• Binding: Buch
• Condition: Neu
• Dimensions: 260W x 183H x 27D millimeters 260 millimeters width by 183 millimeters height by 27 millimeters depth
• Weight: 981 grams

About this title

Synopsis

Scheduling, vehicle routing and timetabling are all examples of constraint problems, and methods to solve them rely on the idea of constraint propagation and search. This book meets the need for a modern, multidisciplinary introduction to the field that covers foundations and applications. Written by Krzysztof Apt, an authority on the subject, it will be welcomed by graduate students and professionals. With the insertion of constraint techniques into programming environments, new developments have accelerated the solution process. Constraint programming combines ideas from artificial intelligence, programming languages, databases, and operational research.

Book Description

Scheduling, vehicle routing and timetabling are all examples of constraint problems, and methods to solve them rely on the idea of constraint propagation and search. With the insertion of constraint techniques into programming environments, new developments have accelerated the solution process: constraint programming combines ideas from artificial intelligence, programming languages, databases, and operational research. This book meets the need for a modern, multidisciplinary introduction covering both foundations and applications. Written by a leading figure in the subject, it will be welcomed by graduate students and professionals.