20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Speeding Up Distributed Constraint Optimization Search Algorithms - William Yeoh

English
2014-01-09
€91.99 €114.99

-20% with code BOOKS

In stock at our supplier

Shipping in 12-18 days

30-day return policy

Distributed constraint optimization (DCOP) is a model where several agents coordinate with each other to take on values so as to minimize the sum of the resulting constraint costs, which are dependent on the values of the agents. This model is becoming popular for formulating and solving multi-agent coordination problems. As a result, researchers have developed a class of DCOP algorithms that use search tec ... Full description

You May Also Like

Description

Distributed constraint optimization (DCOP) is a model where several agents coordinate with each other to take on values so as to minimize the sum of the resulting constraint costs, which are dependent on the values of the agents. This model is becoming popular for formulating and solving multi-agent coordination problems. As a result, researchers have developed a class of DCOP algorithms that use search techniques. Since solving DCOP problems optimally is NP-hard, solving large problems efficiently becomes an issue. In this book, I show how one can speed up DCOP search algorithms by applying insights gained from centralized search algorithms, specifically by using an appropriate search strategy; by sacrificing solution optimality; by using more memory; and by reusing information gained from solving similar DCOP problems.

More Information

Author William Yeoh
Publisher Scholars' Press
Release year 2014
Cover type Softcover
EAN 9783639707212
Write Your Own Review
You're reviewing: Speeding Up Distributed Constraint Optimization Search Algorithms
Your Rating:

Goodreads Reviews

€91.99 €114.99