H-DPOP: Using Hard Constraints for Search Space Pruning in DCOP
In distributed constraint optimization problems, dynamic programming methods have been recently proposed (e.g. DPOP). In dynamic programming many valuations are grouped together in fewer messages, which produce much less networking overhead than search. Nevertheless, these messages are exponential i...
Saved in:
Main Authors: | KUMAR, Akshat, PETCU, Adrian, FALTINGS, Boi |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2008
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/2215 https://ink.library.smu.edu.sg/context/sis_research/article/3215/viewcontent/H_DPOP__Using_Hard_Constraints_for_Search_Space_Pruning_in_DCOP.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Distributed Constraint Optimization with Structured Resource Constraints
by: KUMAR, Akshat, et al.
Published: (2009) -
Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems
by: YEOH, William, et al.
Published: (2011) -
Caching Schemes for DCOP Search Algorithms
by: YEOH, William, et al.
Published: (2009) -
Probabilistic Inference Based Message-Passing for Resource Constrained DCOPs
by: GHOSH, Supriyo, et al.
Published: (2015) -
Decentralized multi-agent reinforcement learning in average-reward dynamic DCOPs
by: Nguyen, Duc Thien, et al.
Published: (2014)