Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Distributed constraint optimization
open-in-new
<p>Distributed constraint optimization (DCOP or DisCOP) is the <a href="/facts/Distributed_computing/o5nyhqTF">distributed</a> analogue to <a href="/facts/Constraint_optimization/tJuCmQ4b">constraint optimization</a>. A DCOP is a problem in which a group of agents must distributedly choose values for a set of variables such that the cost of a set of constraints over the variables is minimized. </p><p>Distributed Constraint Satisfaction is a framework for describing a problem in terms of constraints that are known and enforced by distinct participants (agents). The constraints are described on some variables with predefined domains, and have to be assigned to the same values by the different agents. </p><p>Problems defined with this framework can be solved by any of the algorithms that are designed for it. </p><p>The framework was used under different names in the 1980s. The first known usage with the current name is in 1990. </p>