Hierarchical variable ordering for distributed constraint optimization

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 1433-1435

  Davin, John ^a   Modi, Pragnesh Jay ^b  

^a Carnegie Mellon University   (United States)

^b Drexel University   (United States)

Author keywords

Distributed constraint satisfaction; Optimization

Indexed keywords

ADOPT ALGORITHMS; DISTRIBUTED CONSTRAINT SATISFACTION; MULTIPLE VARIABLES;

ALGORITHMS; HIERARCHICAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

MULTI AGENT SYSTEMS;

EID: 34247188063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160902     Document Type: Conference Paper

References (7)

1. D. Brélaz. New methods to color the vertices of a graph. Communications of the ACM, 22(4):251-256, 1979.
2. J. Davin. Algorithmic and domain centralization in distributed constraint optimization problems. Master's thesis, Carnegie Mellon University, 2005.
3. J. Davin and P. J. Modi. Impact of problem centralization in distributed constraint optimization algorithms. In Proc of AAMAS, 2005.
4. E. C. Freuder and R. J. Wallace. Partial constraint satisfaction. Artif. Intell., 58(1-3):21-70, 1992.
5. R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham. Taking DCOP to the real world. In Proc of AAMAS, 2004.
6. P. J. Modi, W. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous Distributed Constraint Optimization with Quality Guarantees. Artificial Intelligence Journal, 2005.
7. P. J. Modi and M. Veloso. Bumping strategies for the multiagent agreement problem. In Proc of AAMAS, 2005.