Constraint-Based Local Search (häftad)
Format
Häftad (Paperback)
Språk
Engelska
Antal sidor
448
Utgivningsdatum
2009-09-18
Förlag
MIT Press
Illustrationer
102 illus.
Dimensioner
222 x 196 x 25 mm
Vikt
907 g
Antal komponenter
1
ISBN
9780262513487

Constraint-Based Local Search

Häftad, Engelska, 2009-09-18
84 kr
Specialorder (osäker tillgång). Skickas inom 11-20 vardagar.
Fri frakt inom Sverige vid 99 kr för privatpersoner.
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.
Visa hela texten

Kundrecensioner

Har du läst boken? Sätt ditt betyg »

Recensioner i media

"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 "*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

Bloggat om Constraint-Based Local Search

Övrig information

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. Laurent Michel is Assistant Professor in the Department of Computer Science and Engineering at the University of Connecticut.