@conference {Petcu:2007:PNP:1625275.1625301,
	title = {PC-DPOP: a new partial centralization algorithm for distributed optimization},
	booktitle = {IJCAI{\textquoteright}07 - Proceedings of the 20th international joint conference on Artifical intelligence},
	series = {IJCAI{\textquoteright}07},
	year = {2007},
	month = {01/2007},
	pages = {167{\textendash}172},
	publisher = {Morgan Kaufmann Publishers Inc.},
	organization = {Morgan Kaufmann Publishers Inc.},
	address = {Hyderabad, India},
	abstract = {Fully decentralized algorithms for distributed constraint optimization often require excessive amounts of communication when applied to complex problems. The OptAPO algorithm of [Mailler and Lesser, 2004] uses a strategy of partial centralization to mitigate this problem.

We introduce PC-DPOP, a new partial centralization technique, based on the DPOP algorithm of [Petcu and Faltings, 2005]. PC-DPOP provides better control over what parts of the problem are centralized and allows this centralization to be optimal with respect to the chosen communication structure.

Unlike OptAPO, PC-DPOP allows for a priory, exact predictions about privacy loss, communication, memory and computational requirements on all nodes and links in the network. Upper bounds on communication and memory requirements can be specified.

We also report strong efficiency gains over OptAPO in experiments on three problem domains.},
	keywords = {algorithms, distributed constraint optimization, DPOP, OptAPO, partial centralization technique},
	url = {http://dl.acm.org/citation.cfm?id=1625275.1625301},
	author = {Adrian Petcu and Boi Faltings and Mailler, Roger}
}

{"_id":"Wvdm6Pqir6i5yaWf6","bibbaseid":"petcu-faltings-mailler-pcdpopanewpartialcentralizationalgorithmfordistributedoptimization-2007","downloads":0,"creationDate":"2018-07-03T04:50:28.245Z","title":"PC-DPOP: a new partial centralization algorithm for distributed optimization","author_short":["Petcu, A.","Faltings, B.","Mailler, R."],"year":2007,"bibtype":"conference","biburl":"https://gnunet.org/bibliography/export/bibtex","bibdata":{"bibtype":"conference","type":"conference","title":"PC-DPOP: a new partial centralization algorithm for distributed optimization","booktitle":"IJCAI\\textquoteright07 - Proceedings of the 20th international joint conference on Artifical intelligence","series":"IJCAI\\textquoteright07","year":"2007","month":"01/2007","pages":"167\\textendash172","publisher":"Morgan Kaufmann Publishers Inc.","organization":"Morgan Kaufmann Publishers Inc.","address":"Hyderabad, India","abstract":"Fully decentralized algorithms for distributed constraint optimization often require excessive amounts of communication when applied to complex problems. The OptAPO algorithm of [Mailler and Lesser, 2004] uses a strategy of partial centralization to mitigate this problem. We introduce PC-DPOP, a new partial centralization technique, based on the DPOP algorithm of [Petcu and Faltings, 2005]. PC-DPOP provides better control over what parts of the problem are centralized and allows this centralization to be optimal with respect to the chosen communication structure. Unlike OptAPO, PC-DPOP allows for a priory, exact predictions about privacy loss, communication, memory and computational requirements on all nodes and links in the network. Upper bounds on communication and memory requirements can be specified. We also report strong efficiency gains over OptAPO in experiments on three problem domains.","keywords":"algorithms, distributed constraint optimization, DPOP, OptAPO, partial centralization technique","url":"http://dl.acm.org/citation.cfm?id=1625275.1625301","author":[{"firstnames":["Adrian"],"propositions":[],"lastnames":["Petcu"],"suffixes":[]},{"firstnames":["Boi"],"propositions":[],"lastnames":["Faltings"],"suffixes":[]},{"propositions":[],"lastnames":["Mailler"],"firstnames":["Roger"],"suffixes":[]}],"bibtex":"@conference {Petcu:2007:PNP:1625275.1625301,\n\ttitle = {PC-DPOP: a new partial centralization algorithm for distributed optimization},\n\tbooktitle = {IJCAI{\\textquoteright}07 - Proceedings of the 20th international joint conference on Artifical intelligence},\n\tseries = {IJCAI{\\textquoteright}07},\n\tyear = {2007},\n\tmonth = {01/2007},\n\tpages = {167{\\textendash}172},\n\tpublisher = {Morgan Kaufmann Publishers Inc.},\n\torganization = {Morgan Kaufmann Publishers Inc.},\n\taddress = {Hyderabad, India},\n\tabstract = {Fully decentralized algorithms for distributed constraint optimization often require excessive amounts of communication when applied to complex problems. The OptAPO algorithm of [Mailler and Lesser, 2004] uses a strategy of partial centralization to mitigate this problem.\r\n\r\nWe introduce PC-DPOP, a new partial centralization technique, based on the DPOP algorithm of [Petcu and Faltings, 2005]. PC-DPOP provides better control over what parts of the problem are centralized and allows this centralization to be optimal with respect to the chosen communication structure.\r\n\r\nUnlike OptAPO, PC-DPOP allows for a priory, exact predictions about privacy loss, communication, memory and computational requirements on all nodes and links in the network. Upper bounds on communication and memory requirements can be specified.\r\n\r\nWe also report strong efficiency gains over OptAPO in experiments on three problem domains.},\n\tkeywords = {algorithms, distributed constraint optimization, DPOP, OptAPO, partial centralization technique},\n\turl = {http://dl.acm.org/citation.cfm?id=1625275.1625301},\n\tauthor = {Adrian Petcu and Boi Faltings and Mailler, Roger}\n}\n","author_short":["Petcu, A.","Faltings, B.","Mailler, R."],"key":"Petcu:2007:PNP:1625275.1625301","id":"Petcu:2007:PNP:1625275.1625301","bibbaseid":"petcu-faltings-mailler-pcdpopanewpartialcentralizationalgorithmfordistributedoptimization-2007","role":"author","urls":{"Paper":"http://dl.acm.org/citation.cfm?id=1625275.1625301"},"keyword":["algorithms","distributed constraint optimization","DPOP","OptAPO","partial centralization technique"],"downloads":0},"search_terms":["dpop","new","partial","centralization","algorithm","distributed","optimization","petcu","faltings","mailler"],"keywords":["algorithms","distributed constraint optimization","dpop","optapo","partial centralization technique"],"authorIDs":[],"dataSources":["FWsPTwsmjtrBtRS3B"]}