Distributed constraint optimization: Difference between revisions

Revision as of 15:07, 27 April 2007

Revision as of 15:13, 27 April 2007

Line 44:

! [[Correctness]]/<br />[[Completeness]]

! Implementations

|-

| '''NCBB'''<br />No-Commitment Branch and Bound<ref name="chechetka06no>

{{Citation

| last1 = Chechetka | first1 = Anton

| last2 = Sycara | first2 = Katia

| contribution = No-Commitment Branch and Bound Search for Distributed Constraint Optimization

| title = Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems

| date = May

| year = 2006

| pages = 1427&ndash;1429

| contribution-url = http://www.ri.cmu.edu/pub_files/pub4/chechetka_anton_2006_2/chechetka_anton_2006_2.pdf}}</ref>

| 2006

| ''Memory:'' Exponential

| Proven

| ''Reference Implementation:'' not publicly released<br />

[http://dcopolis.sourceforge.net/ DCOPolis] ([[GNU GPL]])

|-

| '''DPOP'''<br />Distributed Pseudotree Optimization Procedure<ref name="petcu04distributed">