{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:28:18Z","timestamp":1725863298447},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319449524"},{"type":"electronic","value":"9783319449531"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44953-1_51","type":"book-chapter","created":{"date-parts":[[2016,8,22]],"date-time":"2016-08-22T15:12:23Z","timestamp":1471878743000},"page":"813-831","source":"Crossref","is-referenced-by-count":5,"title":["A Dynamic Programming-Based MCMC Framework for Solving DCOPs with GPUs"],"prefix":"10.1007","author":[{"given":"Ferdinando","family":"Fioretto","sequence":"first","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"}]}],"member":"297","published-online":{"date-parts":[[2016,8,23]]},"reference":[{"unstructured":"Burke, D., Brown, K.: Efficiently handling complex local problems in distributed constraint optimisation. In: Proceedings of the European Conference on Artificial Intelligence (ECAI), pp. 701\u2013702 (2006)","key":"51_CR1"},{"issue":"1\u20132","key":"51_CR2","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0004-3702(99)00059-4","volume":"113","author":"R Dechter","year":"1999","unstructured":"Dechter, R.: Bucket elimination: a unifying framework for reasoning. Artif. Intell. 113(1\u20132), 41\u201385 (1999)","journal-title":"Artif. Intell."},{"key":"51_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-3-319-10428-7_24","volume-title":"Principles and Practice of Constraint Programming","author":"F Fioretto","year":"2014","unstructured":"Fioretto, F., Le, T., Yeoh, W., Pontelli, E., Son, T.C.: Improving DPOP with branch consistency for solving distributed constraint optimization problems. In: O\u2019Sullivan, B. (ed.) CP 2014. LNCS, vol. 8656, pp. 307\u2013323. Springer, Heidelberg (2014)"},{"key":"51_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-3-319-23219-5_9","volume-title":"Principles and Practice of Constraint Programming","author":"F Fioretto","year":"2015","unstructured":"Fioretto, F., Le, T., Pontelli, E., Yeoh, W., Son, T.C.: Exploiting GPUs in solving (distributed) constraint optimization problems with dynamic programming. In: Pesant, G. (ed.) CP 2015. LNCS, vol. 9255, pp. 121\u2013139. Springer, Heidelberg (2015)"},{"doi-asserted-by":"crossref","unstructured":"Fioretto, F., Yeoh, W., Pontelli, E.: Multi-variable agent decomposition for DCOPs. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI) (2016)","key":"51_CR5","DOI":"10.1609\/aaai.v30i1.10127"},{"issue":"6","key":"51_CR6","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 721\u2013741 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"unstructured":"Hamadi, Y., Bessi\u00e8re, C., Quinqueton, J.: Distributed intelligent backtracking. In: Proceedings of the European Conference on Artificial Intelligence (ECAI), pp. 219\u2013223 (1998)","key":"51_CR7"},{"issue":"1","key":"51_CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1), 97\u2013109 (1970)","journal-title":"Biometrika"},{"key":"51_CR9","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1007\/11871842_29","volume-title":"Machine Learning: ECML 2006","author":"L Kocsis","year":"2006","unstructured":"Kocsis, L., Szepesv\u00e1ri, C.: Bandit based Monte-Carlo planning. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol. 4212, pp. 282\u2013293. Springer, Heidelberg (2006)"},{"unstructured":"Kumar, A., Faltings, B., Petcu, A.: Distributed constraint optimization with structured resource constraints. In: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 923\u2013930 (2009)","key":"51_CR10"},{"unstructured":"Larrosa, J.: Node and arc consistency in weighted CSP. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pp. 48\u201353 (2002)","key":"51_CR11"},{"unstructured":"Le, T., Fioretto, F., Yeoh, W., Son, T.C., Pontelli, E.: ER-DCOPs: a framework for distributed constraint optimization with uncertainty in constraint utilities. In: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS) (2016)","key":"51_CR12"},{"doi-asserted-by":"crossref","unstructured":"Le, T., Son, T.C., Pontelli, E., Yeoh, W.: Solving distributed constraint optimization problems with logic programming. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI) (2015)","key":"51_CR13","DOI":"10.1609\/aaai.v29i1.9365"},{"unstructured":"L\u00e9aut\u00e9, T., Ottens, B., Szymanek, R.: FRODO 2.0: an open-source framework for distributed constraint optimization. In: Proceedings of the Distributed Constraint Reasoning Workshop, pp. 160\u2013164 (2009)","key":"51_CR14"},{"unstructured":"Maheswaran, R., Pearce, J., Tambe, M.: Distributed algorithms for DCOP: a graphical game-based approach. In: Proceedings of the International Conference on Parallel and Distributed Computing Systems (PDCS), pp. 432\u2013439 (2004)","key":"51_CR15"},{"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: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 310\u2013317 (2004)","key":"51_CR16"},{"key":"51_CR17","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087 (1953)","journal-title":"J. Chem. Phys."},{"issue":"1\u20132","key":"51_CR18","doi-asserted-by":"crossref","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. Artif. Intell. 161(1\u20132), 149\u2013180 (2005)","journal-title":"Artif. Intell."},{"unstructured":"Nguyen, D.T., Yeoh, W., Lau, H.C.: Distributed gibbs: a memory-bounded sampling-based DCOP algorithm. In: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 167\u2013174 (2013)","key":"51_CR19"},{"doi-asserted-by":"crossref","unstructured":"Ottens, B., Dimitrakakis, C., Faltings, B.: DUCT: an upper confidence bound approach to distributed constraint optimization problems. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pp. 528\u2013534 (2012)","key":"51_CR20","DOI":"10.1609\/aaai.v26i1.8129"},{"doi-asserted-by":"crossref","unstructured":"Petcu, A., Faltings, B.: A scalable method for multiagent constraint optimization. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1413\u20131420 (2005)","key":"51_CR21","DOI":"10.1007\/11600930_71"},{"key":"51_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1007\/11564751_68","volume-title":"Principles and Practice of Constraint Programming - CP 2005","author":"Adrian Petcu","year":"2005","unstructured":"Petcu, Adrian, Faltings, Boi V.: Approximations in distributed optimization. In: van Beek, Peter (ed.) CP 2005. LNCS, vol. 3709, pp. 802\u2013806. Springer, Heidelberg (2005)"},{"unstructured":"Petcu, A., Faltings, B.: MB-DPOP: a new memory-bounded algorithm for distributed optimization. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1452\u20131457 (2007)","key":"51_CR23"},{"unstructured":"Ramchurn, S.D., Vytelingum, P., Rogers, A., Jennings, N.: Agent-based control for decentralised demand side management in the smart grid. In: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 5\u201312 (2011)","key":"51_CR24"},{"issue":"2","key":"51_CR25","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0304-4149(94)90134-1","volume":"49","author":"GO Roberts","year":"1994","unstructured":"Roberts, G.O., Smith, A.F.: Simple conditions for the convergence of the Gibbs sampler and Metropolis-Hastings algorithms. Stochast. Processes Appl. 49(2), 207\u2013216 (1994)","journal-title":"Stochast. Processes Appl."},{"key":"51_CR26","volume-title":"CUDA by Example. An Introduction to General-Purpose GPU Programming","author":"J Sanders","year":"2010","unstructured":"Sanders, J., Kandrot, E.: CUDA by Example. An Introduction to General-Purpose GPU Programming. Addison Wesley, Reading (2010)"},{"key":"51_CR27","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"5","author":"LG Shapiro","year":"1981","unstructured":"Shapiro, L.G., Haralick, R.M.: Structural descriptions and inexact matching. IEEE Trans. Pattern Anal. Mach. Intell. 5, 504\u2013519 (1981)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"unstructured":"Stranders, R., Farinelli, A., Rogers, A., Jennings, N.: Decentralised coordination of mobile sensors using the max-sum algorithm. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 299\u2013304 (2009)","key":"51_CR28"},{"unstructured":"Sultanik, E., Lass, R., Regli, W.: DCOPolis: a framework for simulating and deploying distributed constraint reasoning algorithms. In: Proceedings of the Distributed Constraint Reasoning Workshop (2007)","key":"51_CR29"},{"issue":"3","key":"51_CR30","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/s10458-010-9132-7","volume":"22","author":"M Vinyals","year":"2011","unstructured":"Vinyals, M., Rodr\u00edguez-Aguilar, J., Cerquides, J.: Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law. J. Auton. Agents Multi-Agent Syst. 22(3), 439\u2013464 (2011)","journal-title":"J. Auton. Agents Multi-Agent Syst."},{"key":"51_CR31","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. J. Artif. Intell. Res. 38, 85\u2013133 (2010)","journal-title":"J. Artif. Intell. Res."},{"issue":"3","key":"51_CR32","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 Mag. 33(3), 53\u201365 (2012)","journal-title":"AI Mag."},{"volume-title":"Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems","year":"2001","unstructured":"Yokoo, M. (ed.): Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems. Springer, Heidelberg (2001)","key":"51_CR33"},{"key":"51_CR34","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.: Explorative anytime local search for distributed constraint optimization. Artif. Intell. 212, 1\u201326 (2014)","journal-title":"Artif. Intell."}],"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-44953-1_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T21:22:34Z","timestamp":1657142554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44953-1_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319449524","9783319449531"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44953-1_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}