{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:31:07Z","timestamp":1760596267812},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T00:00:00Z","timestamp":1492041600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"The Fundamental Research Funds for the Central University of China","award":["106112013CDJZR180013"],"award-info":[{"award-number":["106112013CDJZR180013"]}]},{"name":"he Postdoctoral Science Foundation of Chongqing in China","award":["Xm201324"],"award-info":[{"award-number":["Xm201324"]}]},{"name":"Chongqing University Postgraduates\u2019 Innovation Project","award":["CYS14018"],"award-info":[{"award-number":["CYS14018"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10489-017-0905-4","type":"journal-article","created":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T05:47:59Z","timestamp":1492062479000},"page":"607-623","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An improved DPOP algorithm based on breadth first search pseudo-tree for distributed constraint optimization"],"prefix":"10.1007","volume":"47","author":[{"given":"Ziyu","family":"Chen","sequence":"first","affiliation":[]},{"given":"Zhen","family":"He","sequence":"additional","affiliation":[]},{"given":"Chen","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,13]]},"reference":[{"issue":"6","key":"905_CR1","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1093\/comjnl\/bxt146","volume":"57","author":"J Cerquides","year":"2014","unstructured":"Cerquides J, Farinelli A, Meseguer P et al (2014) A tutorial on optimization for multi-agent systems. Comput J 57(6):799\u2013824","journal-title":"Comput J"},{"issue":"11","key":"905_CR2","doi-asserted-by":"crossref","first-page":"5139","DOI":"10.1016\/j.eswa.2014.02.039","volume":"41","author":"A Leite","year":"2014","unstructured":"Leite A, Fabr\u00edcio E, Jean-Paul A (2014) Distributed Constraint Optimization Problems: Review and perspectives. Expert Syst Appl 41(11):5139\u20135157","journal-title":"Expert Syst Appl"},{"issue":"3","key":"905_CR3","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s10458-013-9225-1","volume":"28","author":"A Farinelli","year":"2013","unstructured":"Farinelli A, Rogers A, Jennings N (2013) Agent-based decentralised coordination for sensor networks using the max-sum algorithm. Auton Agent Multi-Agent Syst 28(3):337\u2013380","journal-title":"Auton Agent Multi-Agent Syst"},{"issue":"9","key":"905_CR4","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1016\/j.comcom.2013.01.001","volume":"36","author":"S Hosseini","year":"2013","unstructured":"Hosseini S, Basir O (2013) Target to sensor allocation: A hierarchical dynamic Distributed Constraint Optimization approach. Comput Commun 36(9):1024\u20131038","journal-title":"Comput Commun"},{"issue":"3","key":"905_CR5","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10458-014-9255-3","volume":"29","author":"R Zivan","year":"2015","unstructured":"Zivan R, Yedidsion H, Okamoto S et al (2015) Distributed constraint optimization for teams of mobile sensing agents. Auton Agent Multi-Agent Syst 29(3):495\u2013536","journal-title":"Auton Agent Multi-Agent Syst"},{"key":"905_CR6","unstructured":"Sultanik E, Modi P, Regli W (2007) On modeling multiagent task scheduling as a distributed constraint optimization problem. In: Proceedings of the 20th international joint conference on artificial intelligence, pp 1531\u20131536"},{"issue":"1","key":"905_CR7","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.jnca.2011.02.016","volume":"35","author":"F Enembreck","year":"2012","unstructured":"Enembreck F, Andr\u00e9 J (2012) Distributed constraint optimization with MULBS: a case study on collaborative meeting scheduling. J Netw Comput Appl 35(1):164\u2013175","journal-title":"J Netw Comput Appl"},{"issue":"1","key":"905_CR8","first-page":"1","volume":"3","author":"A Petcu","year":"2008","unstructured":"Petcu A, Faltings B (2008) Distributed constraint optimization applications in power networks. Int J Innov Energy Syst Power 3(1):1\u201312","journal-title":"Int J Innov Energy Syst Power"},{"key":"905_CR9","unstructured":"Kumar A, Faltings B, Petcu A (2009) Distributed constraint optimization with structured resource constraints. In: Proceedings of the 8th international conference on autonomous agents and multiagent systems, pp 923\u2013930"},{"key":"905_CR10","unstructured":"Miller S, Ramchurn S, Rogers A (2012) Optimal decentralised dispatch of embedded generation in the smart grid. In: Proceedings of the 11th international conference on autonomous agents and multiagent systems, pp 281\u2013288"},{"issue":"3","key":"905_CR11","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1007\/s10489-014-0532-2","volume":"41","author":"R Mandiau","year":"2014","unstructured":"Mandiau R, Vion J, Piechowiak S et al (2014) Multi-variable distributed backtracking with sessions. Appl Intell 41(3):736\u2013758","journal-title":"Appl Intell"},{"key":"905_CR12","doi-asserted-by":"crossref","unstructured":"Yokoo M, Ishida T, Durfee E et al (1992) Distributed constraint satisfaction for formalizing distributed problem solving. In: Proceedings of the 12th international conference on distributed computing systems, pp 614\u2013621","DOI":"10.1109\/ICDCS.1992.235101"},{"key":"905_CR13","unstructured":"Fioretto F, Pontelli E, Yeoh W (2016) Distributed con-straint optimization problems and applications: A survey. arXiv preprint arXiv: http:\/\/arXiv.org\/abs\/1602.06347"},{"issue":"4","key":"905_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.artint.2014.03.002","volume":"212","author":"R Zivan","year":"2014","unstructured":"Zivan R, Okamoto S, Peled H (2014) Explorative anytime local search for distributed constraint optimization. Artif Intell 212(4):1\u201326","journal-title":"Artif Intell"},{"issue":"1","key":"905_CR15","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.artint.2004.08.004","volume":"161","author":"K Hirayama","year":"2005","unstructured":"Hirayama K, Yokoo M (2005) The distributed breakout algorithms. Artif Intell 161(1):89\u2013115","journal-title":"Artif Intell"},{"key":"905_CR16","unstructured":"Okamoto S, Zivan R, Nahon A (2016) Distributed breakout: Beyond satisfaction. In: Proceedings of the 25th international joint conference on artificial intelligence pp 447\u2013453"},{"issue":"1","key":"905_CR17","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.artint.2004.10.004","volume":"161","author":"W Zhang","year":"2005","unstructured":"Zhang W, Wang G, Xing Z (2005) Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif Intell 161(1):55\u201387","journal-title":"Artif Intell"},{"key":"905_CR18","doi-asserted-by":"crossref","unstructured":"Maheswaran R, Pearce J, Tambe M (2006) A family of graphical-game-based algorithms for distributed constraint optimization problems. Coordination of large-scale multia-gent systems, pp 127\u2013146","DOI":"10.1007\/0-387-27972-5_6"},{"issue":"4","key":"905_CR19","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1017\/S0269888911000178","volume":"26","author":"A Chapman","year":"2011","unstructured":"Chapman A, Rogers A, Jennings N et al (2011) A unifying framework for iterative approximate best-response algorithms for distributed constraint optimization problems. Knowl Eng Rev 26(4):411\u2013444","journal-title":"Knowl Eng Rev"},{"key":"905_CR20","unstructured":"Farinelli A, Rogers A, Petcu A et al (2008) Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: Proceedings of the 7th international conference on autonomous agents and multiagent systems, pp 639\u2013646"},{"issue":"2","key":"905_CR21","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1016\/j.artint.2010.11.001","volume":"175","author":"A Rogers","year":"2011","unstructured":"Rogers A, Farinelli A, Stranders R et al (2011) Bounded approximate decentralised coordination via the max-sum algorithm. Artif Intell 175(2):730\u2013759","journal-title":"Artif Intell"},{"key":"905_CR22","doi-asserted-by":"crossref","unstructured":"Rollon E, Larrosa J (2012) Improved bounded max-sum for distributed constraint optimization. Principles and Practice of Constraint Programming of the series Lecture Notes in Computer Science, pp 624\u2013632","DOI":"10.1007\/978-3-642-33558-7_45"},{"key":"905_CR23","unstructured":"Ottens B, Dimitrakakis C, Faltings B (2012) DUCT: An upper confidence bound approach to distributed constraint optimization problems. In: Proceedings of the 11th international conference on autonomous agents and multiagent systems, pp 528\u2013534"},{"key":"905_CR24","unstructured":"Nguyen D T, Yeoh W, Lau H C (2013) Distributed Gibbs: A memory-bounded sampling-based DCOP algorithm. In: Proceedings of the 12th international conference on autonomous agents and multiagent systems, pp 167\u2013174"},{"key":"905_CR25","unstructured":"Fiorretto F, Campeotto F, Fiorretto L et al (2014) GD-Gibbs: A GPU-based Sampling Algorithm for Solving Distributed Constraint Optimization Problems. In: Proceedings of the 13th international conference on autonomous agents and multiagent systems, pp 1339\u20131340"},{"key":"905_CR26","unstructured":"Mailler R, Lesser V (2004) Solving distributed constraint optimization problems using cooperative mediation. In: Proceedings of the third international joint conference on autonomous agents and multiagent systems, pp 438\u2013445"},{"key":"905_CR27","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1613\/jair.2611","volume":"33","author":"T Grinshpoun","year":"2008","unstructured":"Grinshpoun T, Meisels A (2008) Completeness and performance of the APO algorithm. J Artif Intell Res 33:223\u2013258","journal-title":"J Artif Intell Res"},{"key":"905_CR28","doi-asserted-by":"crossref","unstructured":"Hirayama K, Yokoo M (1997) Distributed partial constraint satisfaction problem. Principles and Practice of Constraint Programming, pp 222\u2013236","DOI":"10.1007\/BFb0017442"},{"key":"905_CR29","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1613\/jair.2591","volume":"34","author":"A Gershman","year":"2009","unstructured":"Gershman A, Meisels A, Zivan R (2009) Asynchronous forward bounding. J Artif Intell Res 34:25\u201346","journal-title":"J Artif Intell Res"},{"key":"905_CR30","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.artint.2012.09.002","volume":"193","author":"A Netzer","year":"2012","unstructured":"Netzer A, Grubshtein A, Meisels A (2012) Concurrent forward bounding for distributed constraint optimization problems. Artif Intell 193:186\u2013216","journal-title":"Artif Intell"},{"issue":"1","key":"905_CR31","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"PJ Modi","year":"2005","unstructured":"Modi P J, Shen W M, Tambe M et al (2005) ADOPT: Asynchronous Distributed constraint optimization with quality guarantees. Artif Intell 161(1):149\u2013180","journal-title":"Artif Intell"},{"key":"905_CR32","doi-asserted-by":"crossref","unstructured":"Silaghi M, Yokoo M (2006) Nogood based asynchronous distributed optimization (adopt-ng). In: Proceedings of the 5th international conference on autonomous agents and multiagent systems,pp 1389--396","DOI":"10.1145\/1160633.1160894"},{"issue":"2","key":"905_CR33","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10458-008-9069-2","volume":"19","author":"M Silaghi","year":"2009","unstructured":"Silaghi M, Yokoo M (2009) Adopt-ing: unifying asynchronous distributed optimization with asynchronous backtracking. Auton Agent Multi-Agent Syst 19(2):89\u2013123","journal-title":"Auton Agent Multi-Agent Syst"},{"key":"905_CR34","doi-asserted-by":"crossref","unstructured":"Yeoh W, Felner A, Koenig S (2010) BnB-ADOPT: An asyn-chronous branch-and-bound DCOP algorithm. Journal of Ar-tificial Intelligence Research, pp 85\u2013133","DOI":"10.1613\/jair.2849"},{"key":"905_CR35","unstructured":"Gutierrez P, Meseguer P (2012) Improving bnb-ADOPT +-AC. In: Proceedings of the 11th international conference on autonomous agents and multiagent systems, pp 273\u2013280"},{"key":"905_CR36","doi-asserted-by":"crossref","unstructured":"Gutierrez P, Lee J H M, Lei K M et al (2013) Maintaining Soft Arc Consistencies in bnb-ADOPT + during Search. In: Principles and practice of constraint programming of the series lecture notes in computer science, pp 365\u2013380","DOI":"10.1007\/978-3-642-40627-0_30"},{"key":"905_CR37","unstructured":"Petcu A, Faltings B (2005) A scalable method for multiagent constraint optimization. In: Proceedings of the 19th international joint conference on artificial intelligence, pp 266\u2013271"},{"key":"905_CR38","unstructured":"Petcu A, Faltings B (2006) ODPOP: An algorithm for open distributed constraint optimization. In: Proceedings of AAAI conference on artificial intelligence, pp 703\u2013708"},{"key":"905_CR39","first-page":"1452","volume-title":"Proceedings of the 20th International joint conference on artificial intelligence","author":"A Petcu","year":"2007","unstructured":"Petcu A, Faltings B (2007) MB-DPOP: A new Memory-Bounded algorithm for distributed optimization Proceedings of the 20th International joint conference on artificial intelligence, pp 1452\u20131457"},{"key":"905_CR40","first-page":"1239","volume-title":"Proceedings of the 8th international conference on autonomous agents and multiagent systems","author":"M Vinyals","year":"2009","unstructured":"Vinyals M, Rodr\u00edguez-aguilar JA, Cerquides J (2009) Generalizing DPOP: Action-GDL, a new complete algorithm for DCOPs Proceedings of the 8th international conference on autonomous agents and multiagent systems, pp 1239\u20131240"},{"key":"905_CR41","unstructured":"Brito I, Meseguer P (2010) Improving DPOP with function filtering. In: Proceedings of the 9th international conference on autonomous agents and multiagent systems pp 141\u2013158"},{"key":"905_CR42","doi-asserted-by":"crossref","unstructured":"Fioretto F, Le T, Yeoh W et al (2014) Improving DPOP with branch consistency for solving distributed constraint optimization problems Principles and Practice of Constraint Programming of the series Lecture Notes in Computer Science, pp 307\u2013323","DOI":"10.1007\/978-3-319-10428-7_24"},{"key":"905_CR43","doi-asserted-by":"crossref","unstructured":"Atlas J, Keith D (2007) A complete distributed constraint optimization method for non-traditional pseudotree arrangements. In: Proceedings of the 6th international joint conference on autonomous agents and multiagent systems, pp 741\u2013748","DOI":"10.1145\/1329125.1329262"},{"issue":"8","key":"905_CR44","first-page":"2971","volume":"11","author":"Z Chen","year":"2015","unstructured":"Chen Z, Wang L, He Z et al (2015) Analysis of complete DCOP algorithms\u2019 communication structures. J Comput Inf Syst 11(8):2971\u20132979","journal-title":"J Comput Inf Syst"},{"key":"905_CR45","volume-title":"A class of algorithms for distributed constraint optimization","author":"A Petcu","year":"2007","unstructured":"Petcu A (2007) A class of algorithms for distributed constraint optimization. Ecole Polytechnique Federale de Lausanne (EPFL), Switzerland"},{"issue":"4","key":"905_CR46","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1613\/jair.3983","volume":"47","author":"T Leaute","year":"2013","unstructured":"Leaute T, Faltings B (2013) Protecting privacy through distributed computation in multi-agent decision making. J Artif Intell Res 47(4):649\u2013695","journal-title":"J Artif Intell Res"},{"key":"905_CR47","unstructured":"Dechter R (2003) Constraint processing. Morgan Kaufmann"},{"issue":"3","key":"905_CR48","first-page":"263","volume":"102","author":"I Brito","year":"2010","unstructured":"Brito I, Meseguer P (2010) Cluster tree elimination for distributed constraint optimization with quality guarantees. Fund Inf 102(3):263\u2013286","journal-title":"Fund Inf"},{"key":"905_CR49","first-page":"115","volume":"81","author":"T Hogg","year":"1996","unstructured":"Hogg T, Huberman B A, Williams C (1996) Phase transitions and the search problem. Artif Intell 81:115","journal-title":"Artif Intell"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-017-0905-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-017-0905-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-017-0905-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,21]],"date-time":"2019-09-21T01:06:50Z","timestamp":1569028010000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-017-0905-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,13]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["905"],"URL":"https:\/\/doi.org\/10.1007\/s10489-017-0905-4","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,13]]}}}