Distributed constraint optimization

Known as: DPOP, Distributed Graph Coloring, OptAPO 
Distributed constraint optimization (DCOP or DisCOP) is the distributed analogue to constraint optimization. A DCOP is a problem in which a group of… (More)
Wikipedia

Related topics

Related topics

14 relations
Computational complexity theoryConstrained optimizationConstraint satisfaction problemCooperative distributed problem solving
(More)

Broader (2)

Constraint programmingMathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Asymmetric Distributed Constraint Optimization Problems
Distributed Constraint Optimization (DCOP) is a powerful framework for representing and solving distributed combinatorial… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Distributed Constraint Optimization Under Stochastic Uncertainty
In many real-life optimization problems involving multiple agents, the rewards are not necessarily known exactly in advance, but… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2008
2008
Dynamic Backtracking for Distributed Constraint Optimization
We propose a new algorithm for solving Distributed Constraint Optimization Problems (DCOPs). Our algorithm, called DyBop, is… (More)
  • figure 1
  • table 1
Is this relevant?
Highly Cited
2006
Highly Cited
2006
No-commitment branch and bound search for distributed constraint optimization
We present a new polynomial-space algorithm for solving Distributed Constraint Optimization problems (DCOP). The algorithm… (More)
  • figure 1
  • figure 3
Is this relevant?
2006
2006
Multiply-constrained distributed constraint optimization
Distributed constraint optimization (DCOP) has emerged as a useful technique for multiagent coordination. While previous DCOP… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Adopt: asynchronous distributed constraint optimization with quality guarantees
The Distributed Constraint Optimization Problem (DCOP) is able to model a wide variety of distributed reasoning tasks that arise… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
A Scalable Method for Multiagent Constraint Optimization
We present in this paper a new complete method for distributed constraint optimization. This is a utilitypropagation method… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Solving distributed constraint optimization problems using cooperative mediation
Distributed Constraint Optimization Problems (DCOP) have, for a long time, been considered an important research area for multi… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2004
2004
Preprocessing Techniques for Distributed Constraint Optimization
Although algorithms for Distributed Constraint Optimization Problems (DCOPs) have emerged as a key technique for distributed… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
An asynchronous complete method for distributed constraint optimization
We present a new polynomial-space algorithm, called Adopt, for distributed constraint optimization (DCOP). DCOP is able to model… (More)
  • figure 1
  • figure 2
  • figure 5
  • figure 7
  • figure 6
Is this relevant?