Items related to Constraint-Based Local Search
Synopsis
The ubiquity of combinatorial optimization problems in our society is illustrated by the novel application areas for optimization technology, which range from supply chain management to sports tournament scheduling. Over the last two decades, constraint programming has emerged as a fundamental methodology to solve a variety of combinatorial problems, and rich constraint programming languages have been developed for expressing and combining constraints and specifying search procedures at a high level of abstraction. Local search approaches to combinatorial optimization are able to isolate optimal or near-optimal solutions within reasonable time constraints.
This book introduces a method for solving combinatorial optimization problems that combines constraint programming and local search, using constraints to describe and control local search, and a programming language, COMET, that supports both modeling and search abstractions in the spirit of constraint programming.
After an overview of local search including neighborhoods, heuristics, and metaheuristics, the book presents the architecture and modeling and search components of constraint-based local search and describes how constraint-based local search is supported in COMET. The book describes a variety of applications, arranged by meta-heuristics. It presents scheduling applications, along with the background necessary to understand these challenging problems. The book also includes a number of satisfiability problems, illustrating the ability of constraint-based local search approaches to cope with both satisfiability and optimization problems in a uniform fashion.
"synopsis" may belong to another edition of this title.
About the Author
Pascal Van Hentenryck is Professor in the Department of Computer Science at Brown University. He is the author or editor of several MIT Press books.
Review
"Constraint-Based Local Search presents a powerful new programming language paradigm for combinatorial optimization, uniting the power of local search with the declarativeness of constraint programming. This book will become an important reference for students and practitioners of combinatorial optimization."
—Andrew J. Davenport, IBM T. J. Watson Research Center
"Van Hentenryck and Michel provide a long-overdue synthesis of work in local search. This is supported by the development of a programming language that is optimized for local search and the use of this language to solve numerous difficult problems previously addressed by ad hoc heuristics and general-purpose metaheuristics. Their book will be a valuable addition to the literature for both students and researchers."
—John W. Chinneck, Professor, Systems and Computer Engineering, Carleton University, Ottawa
"About this title" may belong to another edition of this title.
- PublisherMit Pr
- Publication date2005
- ISBN 10 0262220776
- ISBN 13 9780262220774
- BindingHardcover
- LanguageEnglish
- Number of pages422
Search results for Constraint-Based Local Search
Seller Image
Constraint-Based Local Search
Seller: Goodwill of Silicon Valley, SAN JOSE, CA, U.S.A.
Seller rating 4 out of 5 stars
Condition: good. Supports Goodwill of Silicon Valley job training programs. The cover and pages are in Good condition! Any other included accessories are also in Good condition showing use. Use can include some highlighting and writing, page and cover creases as well as other types visible wear. Seller Inventory # GWSVV.0262220776.G
Quantity: 1 available
Seller Image
Constraint-Based Local Search
Seller: Goodwill of Silicon Valley, SAN JOSE, CA, U.S.A.
Seller rating 4 out of 5 stars
Condition: acceptable. Supports Goodwill of Silicon Valley job training programs. The cover and pages are in Acceptable condition! Any other included accessories are also in Acceptable condition showing use. Use can include some highlighting and writing, page and cover creases as well as other types visible wear such as cover tears discoloration, staining, marks, scuffs, etc. All pages intact. Seller Inventory # GWSVV.0262220776.A
Quantity: 1 available
Stock Image
Constraint-Based Local Search
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Seller Inventory # Z1-A-007-01889
Quantity: 1 available
Stock Image
Constraint-Based Local Search
Seller: The Book Spot, Sioux Falls, MN, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: New. Seller Inventory # Abebooks2713
Quantity: 1 available