{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T12:29:44Z","timestamp":1725798584135},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319104270"},{"type":"electronic","value":"9783319104287"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10428-7_24","type":"book-chapter","created":{"date-parts":[[2014,8,13]],"date-time":"2014-08-13T01:33:54Z","timestamp":1407893634000},"page":"307-323","source":"Crossref","is-referenced-by-count":13,"title":["Improving DPOP with Branch Consistency for Solving Distributed Constraint Optimization Problems"],"prefix":"10.1007","author":[{"given":"Ferdinando","family":"Fioretto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiep","family":"Le","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Yeoh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Pontelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tran Cao","family":"Son","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-33558-7_15","volume-title":"Principles and Practice of Constraint Programming","author":"C. Bessiere","year":"2012","unstructured":"Bessiere, C., Gutierrez, P., Meseguer, P.: Including Soft Global Constraints in DCOPs. In: Milano, M. (ed.) CP 2012. LNCS, vol.\u00a07514, pp. 175\u2013190. Springer, Heidelberg (2012)"},{"key":"24_CR2","unstructured":"Bessiere, C., Regin, J.: Refining the Basic Constraint Propagation Algorithm. In: Proc. of IJCAI, pp. 309\u2013315 (2001)"},{"key":"24_CR3","unstructured":"Brito, I., Meseguer, P.: Improving DPOP with function filtering. In: Proc. of AAMAS, pp. 141\u2013158 (2010)"},{"key":"24_CR4","unstructured":"Burke, D., Brown, K.: Efficiently Handling Complex Local Problems in Distributed Constraint Optimisation. In: Proc. of ECAI, pp. 701\u2013702 (2006)"},{"issue":"1","key":"24_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1023\/A:1009812409930","volume":"4","author":"B. Cabon","year":"1999","unstructured":"Cabon, B., De Givry, S., Lobjois, L., Schiex, T., Warners, J.P.: Radio Link Frequency Assignment. Constraints\u00a04(1), 79\u201389 (1999)","journal-title":"Constraints"},{"key":"24_CR6","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A.: On Random Graphs I. Publicationes Mathematicae Debrecen\u00a06, 290 (1959)","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"24_CR7","unstructured":"Ezzahir, R., Bessiere, C., Belaissaoui, M., Bouyakhf, E.: DisChoco: A Platform for Distributed Constraint Programming. In: Proc. of the Distributed Constraint Reasoning Workshop, pp. 16\u201327 (2007)"},{"key":"24_CR8","unstructured":"Farinelli, A., Rogers, A., Petcu, A., Jennings, N.: Decentralised Coordination of Low-Power Embedded Devices Using the Max-Sum Algorithm. In: Proc. of AAMAS, pp. 639\u2013646 (2008)"},{"key":"24_CR9","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1613\/jair.2591","volume":"34","author":"A. Gershman","year":"2009","unstructured":"Gershman, A., Meisels, A., Zivan, R.: Asynchronous Forward-Bounding for Distributed COPs. Journal of Artificial Intelligence Research\u00a034, 61\u201388 (2009)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Greenstadt, R., Grosz, B., Smith, M.: SSDPOP: Improving the Privacy of DCOP with Secret Sharing. In: Proc. of AAMAS, pp. 1098\u20131100 (2007)","DOI":"10.1145\/1329125.1329333"},{"key":"24_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/978-3-642-40627-0_30","volume-title":"Principles and Practice of Constraint Programming","author":"P. Gutierrez","year":"2013","unstructured":"Gutierrez, P., Lee, J.H.M., Lei, K.M., Mak, T.W.K., Meseguer, P.: Maintaining Soft Arc Consistencies in BnB-ADOPT\u2009+\u2009 during Search. In: Schulte, C. (ed.) CP 2013. LNCS, vol.\u00a08124, pp. 365\u2013380. Springer, Heidelberg (2013)"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Gutierrez, P., Meseguer, P.: Saving redundant messages in BnB-ADOPT. In: Proc. of AAAI, pp. 1259\u20131260 (2010)","DOI":"10.1609\/aaai.v24i1.7768"},{"key":"24_CR13","unstructured":"Gutierrez, P., Meseguer, P.: Improving BnB-ADOPT\u2009+\u2009-AC. In: Proc. of AAMAS, pp. 273\u2013280 (2012)"},{"key":"24_CR14","unstructured":"Gutierrez, P., Meseguer, P., Yeoh, W.: Generalizing ADOPT and BnB-ADOPT. In: Proc. of IJCAI, pp. 554\u2013559 (2011)"},{"key":"24_CR15","unstructured":"Hamadi, Y., Bessi\u00e8re, C., Quinqueton, J.: Distributed Intelligent Backtracking. In: Proc. of ECAI, pp. 219\u2013223 (1998)"},{"key":"24_CR16","unstructured":"Kumar, A., Faltings, B., Petcu, A.: Distributed Constraint Optimization with Structured Resource Constraints. In: Proc. of AAMAS, pp. 923\u2013930 (2009)"},{"key":"24_CR17","unstructured":"Kumar, A., Petcu, A., Faltings, B.: H-DPOP: Using Hard Constraints for Search Space Pruning in DCOP. In: Proc. of AAAI, pp. 325\u2013330 (2008)"},{"key":"24_CR18","unstructured":"L\u00e9aut\u00e9, T., Ottens, B., Szymanek, R.: FRODO 2.0: An Open-Source Framework for Distributed Constraint Optimization. In: Proc. of the Distributed Constraint Reasoning Workshop, pp. 160\u2013164 (2009)"},{"key":"24_CR19","unstructured":"Maheswaran, R., Tambe, M., Bowring, E., Pearce, J., Varakantham, P.: Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Event Scheduling. In: Proc. of AAMAS, pp. 310\u2013317 (2004)"},{"issue":"1-2","key":"24_CR20","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"P. Modi","year":"2005","unstructured":"Modi, P., Shen, W.-M., Tambe, M., Yokoo, M.: ADOPT: Asynchronous Distributed Constraint Optimization with Quality Guarantees. Artificial Intelligence\u00a0161(1-2), 149\u2013180 (2005)","journal-title":"Artificial Intelligence"},{"issue":"2","key":"24_CR21","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0004-3702(86)90083-4","volume":"28","author":"R. Mohr","year":"1986","unstructured":"Mohr, R., Henderson, T.C.: Arc and Path Consistency Revisited. Artificial Intelligence\u00a028(2), 225\u2013233 (1986)","journal-title":"Artificial Intelligence"},{"key":"24_CR22","unstructured":"Nguyen, D.T., Yeoh, W., Lau, H.C.: Distributed Gibbs: A Memory-Bounded Sampling-Based DCOP Algorithm. In: Proc. of AAMAS, pp. 167\u2013174 (2013)"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Ottens, B., Dimitrakakis, C., Faltings, B.: DUCT: An Upper Confidence Bound Approach to Distributed Constraint Optimization Problems. In: Proc. of AAAI, pp. 528\u2013534 (2012)","DOI":"10.1609\/aaai.v26i1.8129"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Petcu, A., Faltings, B.: A Scalable Method for Multiagent Constraint Optimization. In: Proc. of IJCAI, pp. 1413\u20131420 (2005)","DOI":"10.1007\/11600930_71"},{"key":"24_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1007\/11564751_68","volume-title":"Principles and Practice of Constraint Programming - CP 2005","author":"A. Petcu","year":"2005","unstructured":"Petcu, A., Faltings, B.V.: Approximations in Distributed Optimization. In: van Beek, P. (ed.) CP 2005. LNCS, vol.\u00a03709, pp. 802\u2013806. Springer, Heidelberg (2005)"},{"key":"24_CR26","doi-asserted-by":"crossref","unstructured":"Petcu, A., Faltings, B.: ODPOP: An algorithm for open\/distributed constraint optimization. In: Proc. of AAAI, pp. 703\u2013708 (2006)","DOI":"10.1007\/11600930_71"},{"key":"24_CR27","unstructured":"Petcu, A., Faltings, B.: MB-DPOP: A New Memory-Bounded Algorithm for Distributed Optimization. In: Proc. of IJCAI, pp. 1452\u20131457 (2007)"},{"key":"24_CR28","unstructured":"Sultanik, E., Lass, R., Regli, W.: DCOPolis: a Framework for Simulating and Deploying Distributed Constraint Reasoning Algorithms. In: Proc. of the Distributed Constraint Reasoning Workshop (2007)"},{"key":"24_CR29","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1613\/jair.2849","volume":"38","author":"W. Yeoh","year":"2010","unstructured":"Yeoh, W., Felner, A., Koenig, S.: BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm. Journal of Artificial Intelligence Research\u00a038, 85\u2013133 (2010)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"3","key":"24_CR30","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1609\/aimag.v33i3.2429","volume":"33","author":"W. Yeoh","year":"2012","unstructured":"Yeoh, W., Yokoo, M.: Distributed Problem Solving. AI Magazine\u00a033(3), 53\u201365 (2012)","journal-title":"AI Magazine"},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"Yokoo, M. (ed.): Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems. Springer (2001)","DOI":"10.1007\/978-3-642-59546-2"},{"issue":"1-2","key":"24_CR32","doi-asserted-by":"publisher","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., Wittenberg, L.: Distributed Stochastic Search and Distributed Breakout: Properties, Comparison and Applications to Constraint Optimization Problems in Sensor Networks. Artificial Intelligence\u00a0161(1-2), 55\u201387 (2005)","journal-title":"Artificial Intelligence"},{"key":"24_CR33","doi-asserted-by":"crossref","unstructured":"Zivan, R., Glinton, R., Sycara, K.: Distributed Constraint Optimization for Large Teams of Mobile Sensing Agents. In: Proc. of IAT, pp. 347\u2013354 (2009)","DOI":"10.1109\/WI-IAT.2009.176"},{"key":"24_CR34","doi-asserted-by":"publisher","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.: Explorative anytime local search for distributed constraint optimization. Artificial Intelligence\u00a0212, 1\u201326 (2014)","journal-title":"Artificial Intelligence"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10428-7_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T22:29:55Z","timestamp":1689460195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10428-7_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319104270","9783319104287"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10428-7_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}