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 minimized. 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.
- Bot
- enInternetArchiveBot
- Comment
- enDistributed 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 minimized. 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.
- Date
- enSeptember 2017
- FixAttempted
- enyes
- Has abstract
- enDistributed 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 minimized. 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 designed for it. The framework was used under different names in the 1980s. The first known usage with the current name is in 1990.
- Hypernym
- Analogue
- Is primary topic of
- Distributed constraint optimization
- Label
- enDistributed constraint optimization
- Link from a Wikipage to an external page
- www.elsevier.com/wps/find/bookdescription.cws_home/708863/description
- www.masfoundations.org/download.html
- liawww.epfl.ch/frodo1/
- teamcore.usc.edu/dcop/
- archive.today/20080919011453/http:/dcopolis.sf.net/
- archive.today/20080919011453/http:/dcopolis.sourceforge.net/
- web.archive.org/web/20070629200035/http:/liawww.epfl.ch/frodo/
- www.ai.sri.com/~mailler/optapo.html%7Carchive-url=https:/web.archive.org/web/20070715063706/http:/www.ai.sri.com/~mailler/optapo.html%7Carchive-date=2007-07-15%7Ctitle=OptAPO%7Cwork=
- www.jair.org/papers/paper5565.html
- www.masfoundations.org
- Link from a Wikipage to another Wikipage
- Affero General Public License
- Artificial Intelligence Center
- Cambridge University Press
- Cardinality
- Category:Constraint programming
- Category:Mathematical optimization
- Completeness (logic)
- Computational complexity theory
- Constraint optimization
- Constraint satisfaction problem
- Correctness (computer science)
- Distributed algorithm
- Distributed algorithmic mechanism design
- Distributed computing
- Domain of a function
- Elsevier
- Event scheduling
- Fair item allocation
- Finite set
- GNU Lesser General Public License
- Graph (discrete mathematics)
- Graph coloring
- Injective function
- Intelligent agent
- Journal of Artificial Intelligence Research
- Knapsack problem
- Local optimum
- Local search (optimization)
- Nash equilibrium
- Operator (mathematics)
- Pareto improvement
- Set (mathematics)
- Simultaneous game
- Smart grid
- Springer Science+Business Media
- SRI International
- Surjection
- Tuple
- Vertex (graph theory)
- SameAs
- 21miG
- m.02p80jp
- Optimisation sous contraintes distribuée
- Q21281178
- Subject
- Category:Constraint programming
- Category:Mathematical optimization
- WasDerivedFrom
- Distributed constraint optimization?oldid=1110056129&ns=0
- WikiPageLength
- 30305
- Wikipage page ID
- 4255513
- Wikipage revision ID
- 1110056129
- WikiPageUsesTemplate
- Template:Anchor
- Template:Citation
- Template:Citation needed
- Template:Cite web
- Template:Dead link