Constraint Satisfaction in Logic Programming

Van Hentenryck, Pascal

ISBN 10: 0262081814 / ISBN 13: 9780262081818

Verlag: Mit Pr, 1989

Beschreibung

Text block, boards and binding are pristine. Dust wrapper in fine, like new condition. Well packaged and promptly shipped from California. Partnered with Friends of the Library since 2010.

Bestandsnummer des Verkäufers 1LAUHV002FO5

Bibliografische Details

• Titel: Constraint Satisfaction in Logic Programming
• Verlag: Mit Pr
• Erscheinungsjahr: 1989
• Sprache: Englisch
• ISBN-10: 0262081814
• ISBN-13: 9780262081818
• Einband: Hardcover
• Zustand: LikeNew

Über diesen Titel

Inhaltsangabe

Revision of the author's thesis, U. of Namur (Belgium) 1987. Addresses practical problems in operations research and circuit design, including disjunctive scheduling, warehouse location, cutting stock, car sequencing, and microcode labeling problems. Annotation copyright Book News, Inc. Portland, Or.

Reseña del editor

This book tackles classic problems from operations research and circuit design using a logic programming language embedding consistency techniques, a paradigm emerging from artificial intelligence research. Van Hentenryck proposes a new approach to solving discrete combinatorial problems using these techniques.Logic programming serves as a convenient language for stating combinatorial problems, but its "generate and test" paradigm leads to inefficient programs. Van Hentenryck's approach preserves one of the most useful features of logic programming - the duality of its semantics - yet allows a short development time for the programs while preserving most of the efficiency of special purpose programs written in a procedural language.Embedding consistency techniques in logic programming allows for ease and flexibility of programming and short development time because constraint propagation and tree-search programming are abstracted away from the user. It also enables logic programs to be executed efficiently as consistency techniques permit an active use of constraints to remove combinations of values that cannot appear in a solution Van Hentenryck presents a comprehensive overview of this new approach from its theoretical foundations to its design and implementation, including applications to real life combinatorial problems.The ideas introduced in "Constraint Satisfaction in Logic Programming "have been used successfully to solve more than a dozen practical problems in operations research and circuit design, including disjunctive scheduling, warehouse location, cutting stock car sequencing, and microcode labeling problems.Pascal Van Hentenryck is a member of the research staff at the European Computer Industry Research Centre. "Constraint Satisfaction in Logic Programming" is based on research for the Centre's CHIP project. As an outgrowth of this project, a new language (CHIP) that will include consistency techniques has been developed for commercial use. The book is included in the Logic Programming series edited by Ehud Shapiro.