{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T13:23:57Z","timestamp":1777728237217,"version":"3.51.4"},"reference-count":48,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IA"],"published-print":{"date-parts":[[2019,1,29]]},"DOI":"10.3233\/ia-180037","type":"journal-article","created":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T11:56:53Z","timestamp":1548763013000},"page":"67-87","source":"Crossref","is-referenced-by-count":2,"title":["Distributed multi-agent optimization for smart grids and home automation"],"prefix":"10.1177","volume":"12","author":[{"given":"Ferdinando","family":"Fioretto","sequence":"first","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Agostino","family":"Dovier","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Computer Science, and Physics, University of Udine, Udine, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Pontelli","sequence":"additional","affiliation":[{"name":"Department of Computer Science, New Mexico State University, Las Cruces, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"3","key":"10.3233\/IA-180037_ref1","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0020-0190(85)90083-3","article-title":"A new distributed depth-first-search algorithm","volume":"20","author":"Awerbuch","year":"1985","journal-title":"Information Processing Letters"},{"key":"10.3233\/IA-180037_ref2","doi-asserted-by":"crossref","unstructured":"Bowring E. , Tambe M. and Yokoo M. , Multiply-constrained distributed constraint optimization, In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2006, pp. 1413\u20131420.","DOI":"10.1145\/1160633.1160897"},{"key":"10.3233\/IA-180037_ref3","unstructured":"Burke D. and Brown K. , Efficiently handling complex local problems in distributed constraint optimisation, In Proceedings of the European Conference on Artificial Intelligence (ECAI), 2006, pp. 701\u2013702."},{"key":"10.3233\/IA-180037_ref4","unstructured":"Campeotto F. , Dovier A. , Fioretto F. and Pontelli E. , A GPU implementation of large neighborhood search for solving constraint optimization problems, In Proceedings of the European Conference on Artificial Intelligence (ECAI), 2014, pp. 189\u2013194."},{"key":"10.3233\/IA-180037_ref5","doi-asserted-by":"crossref","unstructured":"Campeotto F. , Dal Pal\u00f9 A. , Dovier A., Fioretto F. and Pontelli E., Exploring the Use of GPUs in Constraint Solving, In Proceedings of the Practical Aspects of Declarative Languages (PADL), 2014, pp. 152\u2013167.","DOI":"10.1007\/978-3-319-04132-2_11"},{"issue":"8","key":"10.3233\/IA-180037_ref6","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1002\/cpe.2931","article-title":"Reducing thread divergence in a GPU-accelerated branch-and-bound algorithm","volume":"25","author":"Chakroun","year":"2013","journal-title":"Concurrency and Computation: Practice and Experience"},{"issue":"3","key":"10.3233\/IA-180037_ref7","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1080\/0952813X.2014.954274","article-title":"CUD@SAT: SAT solving on GPUs","volume":"27","author":"Dal Pal\u00f9","year":"2015","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"10.3233\/IA-180037_ref8","doi-asserted-by":"crossref","unstructured":"Diamos G.F. , Ashbaugh B. , Maiyuran S. , Kerr A. , Wu H. and Yalamanchili S. , SIMD re-convergence at thread frontiers, In Proceedings of the Annual IEEE\/ACM International Symposium on Microarchitecture, 2011, pp. 477\u2013488.","DOI":"10.1145\/2155620.2155676"},{"key":"10.3233\/IA-180037_ref9","unstructured":"Farinelli A. , Rogers A. , Petcu A. and Jennings N. , Decentralised coordination of low-power embedded devices using the Max-Sum algorithm, In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008, pp. 639\u2013646."},{"key":"10.3233\/IA-180037_ref10","unstructured":"Fioretto F. , Campeotto F. , Da Rin Fioretto L. , Yeoh W. and Pontelli E., GD-GIBBS: A GPU-based sampling algorithm for solving distributed constraint optimization problems, In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2014, pp. 1339\u20131340."},{"key":"10.3233\/IA-180037_ref11","doi-asserted-by":"crossref","unstructured":"Fioretto F. , Le T. , Yeoh W. , Pontelli E. and Son T.C. , Improving DPOP with branch consistency for solving distributed constraint optimization problems, In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), 2014, pp. 307\u2013323.","DOI":"10.1007\/978-3-319-10428-7_24"},{"issue":"61","key":"10.3233\/IA-180037_ref12","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1613\/jair.5565","article-title":"Distributed constraint optimization problems and applications: A survey","author":"Fioretto","year":"2018","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"issue":"1","key":"10.3233\/IA-180037_ref13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10601-017-9274-1","article-title":"Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs","volume":"23","author":"Fioretto","year":"2018","journal-title":"Constraints"},{"key":"10.3233\/IA-180037_ref14","doi-asserted-by":"crossref","unstructured":"Fioretto F. , Yeoh W. and Pontelli E. , A dynamic programming-based MCMC framework for solving DCOPs with GPUs, In Proceedings of Principles and Practice of Constraint Programming (CP), 2016, pp. 813\u2013831.","DOI":"10.1007\/978-3-319-44953-1_51"},{"key":"10.3233\/IA-180037_ref15","doi-asserted-by":"crossref","unstructured":"Fioretto F. , Yeoh W. and Pontelli E. , Multivariable agents decomposition for DCOPs, In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2016, pp. 2480\u20132486.","DOI":"10.1609\/aaai.v30i1.10127"},{"key":"10.3233\/IA-180037_ref16","unstructured":"Fioretto F. , Yeoh W. and Pontelli E. , A multiagent system approach to scheduling devices in smart homes, In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2017, pp. 981\u2013989."},{"key":"10.3233\/IA-180037_ref17","unstructured":"Fioretto F. , Yeoh W. , Pontelli E. , Ma Y. and Ranade S. , A DCOP approach to the economic dispatch with demand response, In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2017."},{"key":"10.3233\/IA-180037_ref18","doi-asserted-by":"crossref","unstructured":"Greenstadt R. , Pearce J. and Tambe M. , Analysis of privacy loss in DCOP algorithms, In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2006, pp. 647\u2013653.","DOI":"10.1145\/1160633.1160899"},{"key":"10.3233\/IA-180037_ref19","doi-asserted-by":"crossref","unstructured":"Han T.D. and Abdelrahman T.S. , Reducing Branch Divergence in GPU Programs, In Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units, New York, NY, 2011, pp. 3:1\u20133:8. ACM Press.","DOI":"10.1145\/1964179.1964184"},{"key":"10.3233\/IA-180037_ref20","doi-asserted-by":"crossref","unstructured":"Hoang K.D. , Fioretto F., Yeoh W., Pontelli E., Zivan R., A Large Neighboring Search Schema for Multi-agent Optimization, In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), 2018, pp. 688\u2013706.","DOI":"10.1007\/978-3-319-98334-9_44"},{"key":"10.3233\/IA-180037_ref21","doi-asserted-by":"crossref","unstructured":"Kluegel W. , Iqbal M.A. , Fioretto F. , Yeoh W. and Pontelli E. , A realistic dataset for the smart home device scheduling problem for DCOPs, In Sukthankar G. and Rodriguez-Aguilar J.A., editors, Autonomous Agents and Multiagent Systems: AAMAS 2017 Workshops, Visionary Papers, S\u00e3o Paulo, Brazil, Revised Selected Papers, Cham, 2017, pp. 125\u2013142. Springer International Publishing.","DOI":"10.1007\/978-3-319-71679-4_9"},{"key":"10.3233\/IA-180037_ref22","doi-asserted-by":"crossref","unstructured":"L\u00e9aut\u00e9 T. and Faltings B. , Distributed constraint optimization under stochastic uncertainty, In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2011, pp. 68\u201373.","DOI":"10.1609\/aaai.v25i1.7812"},{"issue":"3","key":"10.3233\/IA-180037_ref23","doi-asserted-by":"crossref","first-page":"1244","DOI":"10.1109\/TSG.2012.2195686","article-title":"Demand side management in smart grid using heuristic optimization","volume":"3","author":"Logenthiran","year":"2012","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"6","key":"10.3233\/IA-180037_ref24","doi-asserted-by":"crossref","first-page":"1532","DOI":"10.1109\/TII.2015.2475703","article-title":"Fully distributed social welfare optimization with line flow constraint consideration","volume":"11","author":"Ma","year":"2015","journal-title":"IEEE Transaction on Industrial Informatics"},{"key":"10.3233\/IA-180037_ref25","unstructured":"Maheswaran R. , Pearce J. and Tambe M. , Distributed algorithms for DCOP: A graphical game-based approach, In Proceedings of the International Conference on Parallel and Distributed Computing Systems (PDCS), 2004, pp. 432\u2013439."},{"key":"10.3233\/IA-180037_ref26","unstructured":"Maheswaran R.T. , Pearce J.P. and Tambe M. , Distributed Algorithms for DCOP: A Graphical-Game-Based Approach, Proceedings of the ISCA 17th International Conference on Parallel and Distributed Computing Systems, 2004, pp. 432\u2013439."},{"key":"10.3233\/IA-180037_ref27","unstructured":"Miller S. , Ramchurn S.D. and Rogers A. , Optimal decentralised dispatch of embedded generation in the smart grid, In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS) (2012), 281\u2013288."},{"issue":"1\u20132","key":"10.3233\/IA-180037_ref28","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","article-title":"ADOPT: Asynchronous distributed constraint optimization with quality guarantees","volume":"161","author":"Modi","year":"2005","journal-title":"Artificial Intelligence"},{"key":"10.3233\/IA-180037_ref29","first-page":"186","article-title":"Concurrent forward bounding for distributed constraint optimization problems","volume":"193","author":"Netzer","year":"2012","journal-title":"AI Journal"},{"key":"10.3233\/IA-180037_ref30","doi-asserted-by":"crossref","unstructured":"Petcu A. and Faltings B. , A scalable method for multiagent constraint optimization, In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2005, pp. 1413\u20131420.","DOI":"10.1007\/11600930_71"},{"key":"10.3233\/IA-180037_ref31","unstructured":"Petcu A. and Faltings B. , Superstabilizing, fault-containing distributed combinatorial optimization, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2005, pp. 449\u2013454."},{"issue":"4","key":"10.3233\/IA-180037_ref32","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/2133806.2133825","article-title":"Putting the \u2019smarts\u2019 into the smart grid: A grand challenge for artificial intelligence","volume":"55","author":"Ramchurn","year":"2012","journal-title":"Communications of the ACM"},{"issue":"2","key":"10.3233\/IA-180037_ref33","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1016\/j.artint.2010.11.001","article-title":"Bounded approximate decentralised coordination via the max-sum algorithm","volume":"175","author":"Rogers","year":"2011","journal-title":"Artificial Intelligence"},{"key":"10.3233\/IA-180037_ref34","doi-asserted-by":"crossref","unstructured":"Rollon E. and Larrosa J. , Improved bounded max-sum for distributed constraint optimization, In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), 2012, pp. 624\u2013632. Springer.","DOI":"10.1007\/978-3-642-33558-7_45"},{"key":"10.3233\/IA-180037_ref35","unstructured":"Rossi F. , van Beek P. and Walsh T., editors. Handbook of Constraint Programming. Elsevier, 2006."},{"key":"10.3233\/IA-180037_ref36","unstructured":"Rust P. , Picard G. and Ramparany F. , Using message-passing DCOP algorithms to solve energy-efficient smart environment configuration problems, In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2016, pp. 468\u2013474."},{"key":"10.3233\/IA-180037_ref37","unstructured":"Sanders J. and Kandrot E. , CUDA by Example. An Introduction to General-Purpose GPU Programming, Addison Wesley, 2010."},{"key":"10.3233\/IA-180037_ref38","unstructured":"Sultanik E. , Modi P.J. and Regli W.C. , On modeling multiagent task scheduling as a distributed constraint optimization problem, In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2007, pp. 1531\u20131536."},{"key":"10.3233\/IA-180037_ref39","doi-asserted-by":"crossref","first-page":"2864","DOI":"10.1109\/TPAS.1984.318284","article-title":"Optimal power flow by Newton approach","volume":"PAS-103(10)","author":"Sun","year":"1984","journal-title":"IEEE Transactions on Power Apparatus and Systems"},{"key":"10.3233\/IA-180037_ref40","unstructured":"Briel M.V.D. , Scott P. , Thi\u00e9baux S. , et al., Randomized load control: A simple distributed approach for scheduling smart appliances, In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), (2013), 2915\u20132922."},{"issue":"3","key":"10.3233\/IA-180037_ref41","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/s10458-010-9132-7","article-title":"Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law","volume":"22","author":"Vinyals","year":"2011","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"10.3233\/IA-180037_ref42","doi-asserted-by":"crossref","unstructured":"Voice T. , Vytelingum P. , Ramchurn S. , Rogers A. and Jennings N. , Decentralised control of micro-storage in the smart grid, In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2011, pp. 1421\u20131427.","DOI":"10.1609\/aaai.v25i1.7797"},{"issue":"3","key":"10.3233\/IA-180037_ref43","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.1109\/59.466524","article-title":"Short-term generation scheduling with transmission and environmental constraints using an augmented lagrangian relaxation","volume":"10","author":"Wang","year":"1995","journal-title":"IEEE Transaction on Power Systems"},{"key":"10.3233\/IA-180037_ref44","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1613\/jair.2849","article-title":"BnB-ADOPT: An asynchronous branch-and-bound DCOP algorithm","volume":"38","author":"Yeoh","year":"2010","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"3","key":"10.3233\/IA-180037_ref45","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1609\/aimag.v33i3.2429","article-title":"Distributed problem solving","volume":"33","author":"Yeoh","year":"2012","journal-title":"AI Magazine"},{"key":"10.3233\/IA-180037_ref46","doi-asserted-by":"crossref","unstructured":"Yokoo M. , editor. Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems. Springer, 2001.","DOI":"10.1007\/978-3-642-59546-2"},{"issue":"1\u20132","key":"10.3233\/IA-180037_ref47","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.artint.2004.10.004","article-title":"Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks","volume":"161","author":"Zhang","year":"2005","journal-title":"Artificial Intelligence"},{"issue":"3","key":"10.3233\/IA-180037_ref48","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10458-014-9255-3","article-title":"Distributed constraint optimization for teams of mobile sensing agents","volume":"29","author":"Zivan","year":"2015","journal-title":"Journal of Autonomous Agents and Multi-Agent Systems"}],"container-title":["Intelligenza Artificiale"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IA-180037","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:51:34Z","timestamp":1777459894000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.medra.org\/servlet\/aliasResolver?alias=iospress&doi=10.3233\/IA-180037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,29]]},"references-count":48,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/ia-180037","relation":{},"ISSN":["1724-8035","2211-0097"],"issn-type":[{"value":"1724-8035","type":"print"},{"value":"2211-0097","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,29]]}}}