Distributed Constraint Optimization

Distributed Constraint Optimization

Distributed constraint optimization (DCOP or DisCOP) is the distributed analogue to constraint optimization. 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 either minimized or maximized.

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.

Problems defined with this framework can be solved by any of the algorithms that are proposed for it.

The framework was used under different names in the 1980s. The first known usage with the current name is in 1990.

Read more about Distributed Constraint OptimizationAlgorithms

Other articles related to "distributed constraint optimization, constraint, distributed, optimization":

Distributed Constraint Optimization - Algorithms
... the communication among agents (point-to-point with neighbors in the constraint graph or broadcast) and the main communication topology (chain or tree) ... communication between neighboring agents in the constraint graph and a constraint tree as main communication topology ... released DCOPolis (GNU LGPL) DPOP Distributed Pseudotree Optimization Procedure 2005 Exponential Linear Proven Reference Implementation FRODO (GNU Affero GPL) DCOPolis (GNU LGPL) OptAPO Asynchronous ...

Famous quotes containing the words distributed and/or constraint:

    Indiana was really, I suppose, a Democratic State. It has always been put down in the book as a state that might be carried by a close and careful and perfect organization and a great deal of—[from audience: “soap”Ma reference to purchased votes, the word being followed by laughter].
    I see reporters here, and therefore I will simply say that everybody showed a great deal of interest in the occasion, and distributed tracts and political documents all through the country.
    Chester A. Arthur (1829–1886)

    In America a woman loses her independence for ever in the bonds of matrimony. While there is less constraint on girls there than anywhere else, a wife submits to stricter obligations. For the former, her father’s house is a home of freedom and pleasure; for the latter, her husband’s is almost a cloister.
    Alexis de Tocqueville (1805–1859)