Skip to content
You are not logged in |Login  
     
Limit search to available items
Book Cover
Bestseller
BestsellerE-Book
Author Petcu, Adrian.

Title A class of algorithms for distributed constraint optimization / Adrian Petcu.

Publication Info. Amsterdam : IOS Press, [2009]
©2009

Copies

Location Call No. Status
 Rocky Hill - Downloadable Materials  EBSCO Ebook    Downloadable
Rocky Hill cardholders click here to access this title from EBSCO
Description 1 online resource (xxiii, 274 pages) : illustrations.
Series Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence ; v. 194
Frontiers in artificial intelligence and applications ; v. 194.
Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence.
Bibliography Includes bibliographical references.
Contents Preliminaries and background -- Distributed constraint optimization problems -- Background -- The DPOP algorithm -- DPOP : a dynamic programming optimization protocol for DCOP -- H-DPOP : compacting UTIL messages with consistency techniques -- Tradeoffs -- Tradeoffs between memory/message size and number of messages -- Tradeoffs between memory/message size and solution quality -- PC-DPOP : tradeoffs between memory/message size and centralization -- Dynamics -- Dynamic problem solving with self stabilizing algorithms -- Solution stability in dynamically evolving optimization problems -- Self-interest -- Distributed VCG mechanisms for systems with self-interested users -- Budget balance.
Summary Addresses three major issues that arise in Distributed Constraint Optimization Problems (DCOP): efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. This book introduces a series of DCOP algorithms, which are based on dynamic programming.
Note Print version record.
Subject Constraint programming (Computer science)
COMPUTERS -- Reference.
COMPUTERS -- Machine Theory.
COMPUTERS -- Computer Literacy.
COMPUTERS -- Information Technology.
COMPUTERS -- Data Processing.
COMPUTERS -- Computer Science.
COMPUTERS -- Hardware -- General.
Constraint programming (Computer science) (OCoLC)fst00875873
Added Author IOS Press.
Other Form: Print version: Petcu, Adrian. Class of algorithms for distributed constraint optimization. Amsterdam : IOS Press, ©2009 9781586039899 158603989X (OCoLC)326466102
ISBN 9781441616630 (electronic bk.)
1441616632 (electronic bk.)
-->
Add a Review