MB-DPOP: A new memory-bounded algorithm for distributed optimization

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1452-1457

  Petcu, Adrian ^a   Faltings, Boi ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMMUNICATION OVERHEADS; DISTRIBUTED OPTIMIZATION; DISTRIBUTED SEARCH; DYNAMIC PROGRAMMING ALGORITHM; HYBRID ALGORITHMS; MEMORY REQUIREMENTS; ORDERS OF MAGNITUDE;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 84880889558     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Adnan Darwiche. Recursive conditioning. Artif. Intell., 126(1-2):5-41, 2001.
2. Rina Dechter. Constraint Processing. Morgan Kaufmann, 2003.
3. Eugene C. Freuder. A sufficient condition for backtrack-bounded search. Journal of the ACM, 32(14):755-761, 1985.
4. Kalev Kask, Rina Dechter, and Javier Larrosa. Unifying cluster-tree decompositions for automated reasoning in graphical models. Artificial Intelligence, 2005.
5. Rajiv T. Maheswaran, Milind Tambe, Emma Bowring, Jonathan P. Pearce, and Pradeep Varakantham. Taking DCOP to the real world: Efficient complete solutions for distributed multi-event scheduling. In AAMAS-04, 2004.
6. Roger Mailler and Victor Lesser. Asynchronous partial overlay: A new algorithm for solving distributed constraint satisfaction problems. Journal of Artificial Intelligence Research (JAIR), 2005. to appear.
7. Robert Mateescu and Rina Dechter. AND/OR cutset conditioning. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI-05, Edinburgh, Scotland, Aug 2005.
8. Pragnesh Jay Modi, Wei-Min Shen, Milind Tambe, and Makoto Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. AI Journal, 161:149-180, 2005.
9. Adrian Petcu and Boi Faltings. DPOP: A scalable method for multiagent constraint optimization. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI-05, Edinburgh, Scotland, Aug 2005.
10. Adrian Petcu and Boi Faltings. PC-DPOP: A partial centralization extension of DPOP. In In Proceedings of the Second International Workshop on Distributed Constraint Satisfaction Problems, ECAI'06, Riva del Garda, Italy, August 2006.
11. Adrian Petcu, Boi Faltings, and David Parkes. M-DPOP: Faithful Distributed Implementation of Efficient Social Choice Problems. In Proceedings of the International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS-06), Hakodate, Japan, May 2006.
12. Irina Rish and Rina Dechter. Resolution versus search: Two strategies for SAT. Journal of Automated Reasoning, 24(1/2):225-275, 2000.
13. Makoto Yokoo, Edmund H. Durfee, Toru Ishida, and Kazuhiro Kuwabara. Distributed constraint satisfaction for formalizing distributed problem solving. In International Conference on Distributed Computing Systems, pages 614-621, 1992.