Resource constrained distributed constraint optimization with virtual variables

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2008, Pages 120-125

  Matsui, Toshihiro ^a   Matsuo, Hiroshi ^a   Hirayama, Katsutoshi ^b   Silaghi, Marius ^c   Yokoo, Makoto ^d  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

^b KOBE UNIVERSITY   (Japan)

^c FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

^d Kyusyu University

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT NETWORKS; COOPERATIVE PROBLEM SOLVING; DISTRIBUTED CONSTRAINTS; DISTRIBUTED TASKS; EFFICIENT SOLVERS; GRAPH STRUCTURES; LIMITED RESOURCES; OBJECTIVE FUNCTIONS; PARTIAL ORDERINGS; PRACTICAL PROBLEMS; RESOURCE CONSTRAINTS; RESOURCE-CONSTRAINED; SEARCH SPACES; SINGLE PATHS; VARIABLE ORDERINGS;

AGENTS; ARTIFICIAL INTELLIGENCE; BIONICS; CONSTRAINED OPTIMIZATION; FLOW MEASUREMENT; MULTI AGENT SYSTEMS;

TREES (MATHEMATICS);

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

References (9)

1. Ali, S. M.; Koenig, S.; and Tambe, M. 2005. Preprocessing techniques for accelerating the DCOP algorithm ADOPT. In 4th International Joint Conference on Autonomous Agents and Multiagent Systems, 1041-1048.
2. Bowring, E.; Tambe, M.; and Yokoo, M. 2006. Multiply constrained distributed constraint optimization. In 5th International Joint Conference on Autonomous Agents and Multiagent Systems, 1413-1420.
3. Fruder, E. C., and Wallace, R. J. 1992. Partial constraint satisfaction. Artificial Intelligence 58(1):21-70.
4. Maheswaran, R. T.; Tambe, M.; Bowring, E.; Pearce, J. P.; and Varakantham, P. 2004. Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling. In 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, 310-317.
5. Mailler, R., and Lesser, V. 2004. Solving distributed constraint optimization problems using cooperative mediation. In 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, 438-445.
6. Modi, P. J.; Shen, W.; Tambe, M.; and Yokoo, M. 2005. Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence 161(1-2): 149-180.
7. Pecora, F.; Modi, P.; and Scerri, P. 2006. Reasoning About and Dynamically Posting n-ary Constraints in ADOPT. In 7th International Workshop on Distributed Constraint Reasoning, at AAMAS, 2006.
8. Petcu, A., and Faltings, B. 2005. A Scalable Method for Multiagent Constraint Optimization. In 9th International Joint Conferece on Artificial Intelligence, 266-271.
9. Petcu, A., and Faltings, B. 2006. O-DPOP: An algorithm for Open/Distributed Constraint Optimization. In National Conference on Artificial Intelligence, 703-708.