{"type":"ScholarlyArticle","title":"Towards Improving the Expressivity and Scalability of Distributed Constraint Optimization Problems","authors":[{"name":"William Yeoh","slug":"william-yeoh","given":"William","family":"Yeoh","affiliation":"Department of Computer Science and Engineering Washington University in St. Louis"}],"abstract":"Constraints have long been studied in centralized systems and have proven to be practical and efficient for modeling and solving resource allocation and scheduling problems. Slightly more than a decade ago, researchers proposed the distributed constraint optimization problem (DCOP) formulation, which is well suited for modeling distributed multi-agent coordination problems. In this paper, we highlight some of our recent contributions that are aiming towards improved expressivity of the DCOP model as well as improved scalability of the accompanying algorithms.","doi":"10.24963/ijcai.2018/819","url":"https://ijcai.org/proceedings/2018/819","pdf":"https://ijcai.org/proceedings/2018/0819.pdf","markdown":"https://ijcai.org/proceedings/2018/819.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/819","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Early Career","track":"Early Career","number":819,"pages":{"first":5734,"last":5738},"keywords":["Constraints and SAT: Distributed Constraints","Agent-based and Multi-agent Systems: Coordination and Cooperation"],"videos":[],"references":[{"position":1,"raw":"[Amigoni et al., 2015] Francesco Amigoni, Andrea Castel- letti, and Matteo Giuliani. Modeling the management of water resources systems using multi-objective DCOPs. In Proceedings of AAMAS, pages 821-829, 2015.","title":"Modeling the management of water resources systems using multi-objective DCOPs","authors":"Francesco Amigoni, Andrea Castelletti, Matteo Giuliani","year":"2015","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Burke and Brown, 2006] David Burke and Kenneth Brown. Efficient handling of complex local problems in distributed constraint optimization. In Proceedings of ECAI, pages 701-702, 2006.","title":"Efficient handling of complex local problems in distributed constraint optimization","authors":"David Burke, Kenneth Brown","year":"2006","venue":"Proceedings of ECAI","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Chapman et al., 2008] Archie Chapman, Alex Rogers, and Nicholas Jennings. A parameterisation of algorithms for distributed constraint optimisation via potential games. In Proceedings of the International Workshop on Distributed Constraint Reasoning, 2008.","title":"A parameterisation of algorithms for distributed constraint optimisation via potential games","authors":"Chapman","year":"2008","venue":"Proceedings of the International Workshop on Distributed Constraint Reasoning","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Farinelli et al., 2014] Alessandro Farinelli, Alex Rogers, and Nicholas Jennings. Agent-based decentralised coordi- nation for sensor networks using the max-sum algorithm. Journal of Autonomous Agents and Multi-Agent Systems, 28(3):337-380, 2014.","title":"Agent-based decentralised coordination for sensor networks using the max-sum algorithm","authors":"Alessandro Farinelli, Alex Rogers, Nicholas Jennings","year":"2014","venue":"Journal of Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Fioretto et al., 2014] Ferdinando Fioretto, Tiep Le, William Yeoh, Enrico Pontelli, and Tran Cao Son. Improving DPOP with branch consistency for solving distributed con- straint optimization problems. In Proceedings of CP, pages 307-323, 2014.","title":"Improving DPOP with branch consistency for solving distributed constraint optimization problems","authors":"Ferdinando Fioretto, Tiep Le, William Yeoh, Enrico Pontelli, Tran Cao, Son","year":"2014","venue":"Proceedings of CP","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Fioretto et al., 2016a] Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. A dynamic programming-based MCMC framework for solving DCOPs with GPUs. In Proceedings of CP, pages 813-831, 2016.","title":"A dynamic programming-based MCMC framework for solving DCOPs with GPUs","authors":"Fioretto","year":"2016","venue":"Proceedings of CP","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Fioretto et al., 2016b] Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. Multi-variable agent decomposition for DCOPs. In Proceedings of AAAI, pages 2480-2486, 2016.","title":"Multi-variable agent decomposition for DCOPs","authors":"Fioretto","year":"2016","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Fioretto et al., 2017a] Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. A multiagent system approach to scheduling devices in smart homes. In Proceedings of AA- MAS, pages 981-989, 2017.","title":"A multiagent system approach to scheduling devices in smart homes","authors":"Fioretto","year":"2017","venue":"Proceedings of AA-MAS","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Fioretto et al., 2017b] Ferdinando Fioretto, William Yeoh, Enrico Pontelli, Ye Ma, and Satishkumar Ranade. A dis- tributed constraint optimization (DCOP) approach to the economic dispatch with demand response. In Proceedings of AAMAS, pages 999-1007, 2017.","title":"A distributed constraint optimization (DCOP) approach to the economic dispatch with demand response","authors":"Fioretto","year":"2017","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Fioretto et al., 2018a] Ferdinando Fioretto, Enrico Pontelli, and William Yeoh. Distributed constraint optimization problems and applications: A survey. Journal of Artificial Intelligence Research, 61:623-698, 2018.","title":"Distributed constraint optimization problems and applications: A survey","authors":"Fioretto","year":"2018","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Fioretto et al., 2018b] Ferdinando Fioretto, Enrico Pontelli, William Yeoh, and Rina Dechter. Accelerating exact and approximate inference for (distributed) discrete optimiza- tion with GPUs. Constraints, 23(1):1-43, 2018.","title":"Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs","authors":"Fioretto","year":"2018","venue":"Constraints","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Fortune, 1987] Steven Fortune. A sweepline algorithm for Voronoi diagrams. Algorithmica, 2(1-4):153-174, 1987.","title":"A sweepline algorithm for Voronoi diagrams","authors":"Steven Fortune","year":"1987","venue":"Algorithmica","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Geman and Geman, 1984] Stuart Geman and Donald Ge- man. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):721-741, 1984.","title":"Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images","authors":"Stuart Geman, Donald Geman","year":"1984","venue":"IEEE Transactions on Pattern Analysis and Machine Intelligence","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Gershman et al., 2009] Amir Gershman, Amnon Meisels, and Roie Zivan. Asynchronous Forward-Bounding for dis- tributed COPs. Journal of Artificial Intelligence Research, 34:61-88, 2009.","title":"Asynchronous Forward-Bounding for distributed COPs","authors":"Amnon Amir Gershman, Roie Meisels, Zivan","year":"2009","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Ghosh et al., 2015] Supriyo Ghosh, Akshat Kumar, and Pradeep Varakantham. Probabilistic inference based message-passing for resource constrained DCOPs. In Pro- ceedings of IJCAI, pages 411-417, 2015.","title":"Probabilistic inference based message-passing for resource constrained DCOPs","authors":"Supriyo Ghosh, Akshat Kumar, Pradeep Varakantham","year":"2015","venue":"Proceedings of IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2015/64"},{"position":16,"raw":"[Giuliani et al., 2014] Matteo Giuliani, Andrea Castelletti, Francesco Amigoni, and Ximing Cai. Multiagent systems and distributed constraint reasoning for regulatory mech- anism design in water management. Journal of Water Resources Planning and Management, 41(4):04014068, 2014.","title":"Multiagent systems and distributed constraint reasoning for regulatory mechanism design in water management","authors":"Matteo Giuliani, Andrea Castelletti, Francesco Amigoni, Ximing Cai","year":"2014","venue":"Journal of Water Resources Planning and Management","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Gutierrez et al., 2011] Patricia Gutierrez, Pedro Meseguer, and William Yeoh. Generalizing ADOPT and BnB- ADOPT. In Proceedings of IJCAI, pages 554-559, 2011.","title":"Generalizing ADOPT and BnB-ADOPT","authors":"Patricia Gutierrez, Pedro Meseguer, William Yeoh","year":"2011","venue":"Proceedings of IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2011/100"},{"position":18,"raw":"[Hoang et al., 2016] Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, Makoto Yokoo, William Yeoh, and Roie Zivan. Proactive dynamic distributed constraint optimization. In Proceedings of AAMAS, pages 597-605, 2016.","title":"Proactive dynamic distributed constraint optimization","authors":"D Khoi, Ferdinando Hoang, Ping Fioretto, Makoto Hou, William Yokoo, Roie Yeoh, Zivan","year":"2016","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Hoang et al., 2017] Khoi D. Hoang, Ping Hou, Ferdinando Fioretto, William Yeoh, Roie Zivan, and Makoto Yokoo. infinite-horizon proactive dynamic DCOPs. In Proceed- ings of AAMAS, pages 212-220, 2017.","title":"infinite-horizon proactive dynamic DCOPs","authors":"D Khoi, Ping Hoang, Ferdinando Hou, William Fioretto, Roie Yeoh, Makoto Zivan, Yokoo","year":"2017","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Khan et al., 2018] Md. Mosaddek Khan, Long Tran-Thanh, William Yeoh, and Nicholas Jennings. A near-optimal node-to-agent mapping heuristic for GDL-based DCOP al- gorithms in multi-agent systems. In Proceedings of AA- MAS, 2018.","title":"A near-optimal node-to-agent mapping heuristic for GDL-based DCOP algorithms in multi-agent systems","authors":"Mosaddek Md, Long Khan, William Tran-Thanh, Nicholas Yeoh, Jennings","year":"2018","venue":"Proceedings of AA-MAS","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Kim and Lesser, 2013] Yoonheui Kim and Victor Lesser. Improved max-sum algorithm for DCOP with n-ary con- straints. In Proceedings of AAMAS, pages 191-198, 2013.","title":"Yoonheui Kim and Victor Lesser. Improved max-sum algorithm for DCOP with n-ary constraints","authors":"Lesser Kim","year":"2013","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Kumar and Zilberstein, 2011] Akshat Kumar and Shlomo Zilberstein. Message-passing algorithms for quadratic programming formulations of MAP estimation. In Pro- ceedings of UAI, pages 428-435, 2011.","title":"Message-passing algorithms for quadratic programming formulations of MAP estimation","authors":"Akshat Kumar, Shlomo Zilberstein","year":"2011","venue":"Proceedings of UAI","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Kumar et al., 2009] Akshat Kumar, Boi Faltings, and Adrian Petcu. Distributed constraint optimization with structured resource constraints. In Proceedings of AAMAS, pages 923-930, 2009.","title":"Distributed constraint optimization with structured resource constraints","authors":"Akshat Kumar, Boi Faltings, Adrian Petcu","year":"2009","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Kumar et al., 2011] Akshat Kumar, William Yeoh, and Shlomo Zilberstein. On message-passing, MAP estimation in graphical models and DCOPs. In Proceedings of the In- ternational Workshop on Distributed Constraint Reason- ing, pages 57-70, 2011.","title":"On message-passing, MAP estimation in graphical models and DCOPs","authors":"Akshat Kumar, William Yeoh, Shlomo Zilberstein","year":"2011","venue":"Proceedings of the International Workshop on Distributed Constraint Reasoning","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Le et al., 2015] Tiep Le, Tran Cao Son, Enrico Pontelli, and William Yeoh. Solving distributed constraint optimiza- tion problems with logic programming. In Proceedings of AAAI, 2015.","title":"Solving distributed constraint optimization problems with logic programming","authors":"Tiep Le, Tran Cao Son, Enrico Pontelli, William Yeoh","year":"2015","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Le et al., 2017] Tiep Le, Tran Cao Son, Enrico Pontelli, and William Yeoh. Solving distributed constraint optimization problems with logic programming. Theory and Practice of Logic Programming, 17(4):634-683, 2017.","title":"Solving distributed constraint optimization problems with logic programming","authors":"Tiep Le, Tran Cao Son, Enrico Pontelli, William Yeoh","year":"2017","venue":"Theory and Practice of Logic Programming","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Le et al., 2018] Tiep Le, Atena M. Tabakhi, Long Tran- Thanh, William Yeoh, and Tran Cao Son. Preference elic- itation with interdependency and user bother cost. In Pro- ceedings of AAMAS, 2018.","title":"Preference elicitation with interdependency and user bother cost","authors":"Tiep Le, Atena M Tabakhi, Long Tran-Thanh, William Yeoh, Tran Cao, Son","year":"2018","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Maheswaran et al., 2004a] Rajiv Maheswaran, Jonathan Pearce, and Milind Tambe. Distributed algorithms for DCOP: A graphical game-based approach. In Proceedings of PDCS, pages 432-439, 2004.","title":"Distributed algorithms for DCOP: A graphical game-based approach","authors":"Maheswaran","year":"2004","venue":"Proceedings of PDCS","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Maheswaran et al., 2004b] Rajiv Maheswaran, Milind Tambe, Emma Bowring, Jonathan Pearce, and Pradeep Varakantham. Taking DCOP to the real world: Efficient complete solutions for distributed event scheduling. In Proceedings of AAMAS, pages 310-317, 2004.","title":"Taking DCOP to the real world: Efficient complete solutions for distributed event scheduling","authors":"Maheswaran","year":"2004","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Modi et al., 2005] Pragnesh Modi, Wei-Min Shen, Milind Tambe, and Makoto Yokoo. ADOPT: Asynchronous dis- tributed constraint optimization with quality guarantees. Artificial Intelligence, 161(1-2):149-180, 2005.","title":"ADOPT: Asynchronous distributed constraint optimization with quality guarantees","authors":"Pragnesh Modi, Wei-Min Shen, Milind Tambe, Makoto Yokoo","year":"2005","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Mohr and Henderson, 1986] Roger Mohr and Thomas Hen- derson. Arc and path consistency revisited. Artificial In- telligence, 28(2):225-233, 1986.","title":"Roger Mohr and Thomas Henderson. Arc and path consistency revisited","authors":"Henderson Mohr","year":"1986","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":32,"raw":"[Nguyen et al., 2013] Duc Thien Nguyen, William Yeoh, and Hoong Chuin Lau. Distributed Gibbs: A memory- bounded sampling-based DCOP algorithm. In Proceed- ings of AAMAS, pages 167-174, 2013.","title":"Distributed Gibbs: A memorybounded sampling-based DCOP algorithm","authors":"William Duc Thien Nguyen, Hoong Chuin Yeoh, Lau","year":"2013","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":33,"raw":"[Nguyen et al., 2014] Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, Shlomo Zilberstein, and Chongjie Zhang. Decentralized multi-agent reinforcement learning in average-reward dynamic DCOPs. In Proceedings of AAAI, pages 1447-1455, 2014.","title":"Decentralized multi-agent reinforcement learning in average-reward dynamic DCOPs","authors":"William Duc Thien Nguyen, Yeoh, Chuin Hoong, Shlomo Lau, Chongjie Zilberstein, Zhang","year":"2014","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":34,"raw":"[Ottens et al., 2017] Brammert Ottens, Christos Dimi- trakakis, and Boi Faltings. DUCT: An upper confidence bound approach to distributed constraint optimization problems. ACM Transactions on Intelligent Systems and Technology, 8(5):69:1-69:27, 2017.","title":"Brammert Ottens, Christos Dimitrakakis, and Boi Faltings. DUCT: An upper confidence bound approach to distributed constraint optimization problems","authors":"Ottens","year":"2017","venue":"ACM Transactions on Intelligent Systems and Technology","doi":null,"url":null,"internal_url":null},{"position":35,"raw":"[Petcu and Faltings, 2005a] Adrian Petcu and Boi Faltings. A scalable method for multiagent constraint optimization. In Proceedings of IJCAI, pages 1413-1420, 2005.","title":"A scalable method for multiagent constraint optimization","authors":"Faltings Petcu, Adrian Petcu, Boi Faltings","year":"2005","venue":"Proceedings of IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2005/21"},{"position":36,"raw":"[Petcu and Faltings, 2005b] Adrian Petcu and Boi Faltings. Superstabilizing, fault-containing multiagent combinato- rial optimization. In Proceedings of AAAI, pages 449-454, 2005.","title":"Superstabilizing, fault-containing multiagent combinatorial optimization","authors":"Faltings Petcu, Adrian Petcu, Boi Faltings","year":"2005","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":37,"raw":"[Petcu and Faltings, 2007] Adrian Petcu and Boi Faltings. MB-DPOP: A new memory-bounded algorithm for dis- tributed optimization. In Proceedings of IJCAI, pages 1452-1457, 2007.","title":"MB-DPOP: A new memory-bounded algorithm for distributed optimization","authors":"Adrian Petcu, Boi Faltings","year":"2007","venue":"Proceedings of IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2007/234"},{"position":38,"raw":"[Rust et al., 2016] Pierre Rust, Gauthier Picard, and Fano Ramparany. Using message-passing DCOP algorithms to solve energy-efficient smart environmentconfiguration problems. In Proceedings of IJCAI, pages 468-474, 2016.","title":"Using message-passing DCOP algorithms to solve energy-efficient smart environmentconfiguration problems","authors":"Rust","year":"2016","venue":"Proceedings of IJCAI","doi":null,"url":null,"internal_url":null},{"position":39,"raw":"[Tabakhi et al., 2017] Atena M. Tabakhi, Tiep Le, Ferdi- nando Fioretto, and William Yeoh. Preference elicitation for DCOPs. In Proceedings of CP, pages 278-296, 2017.","title":"Preference elicitation for DCOPs","authors":"M Atena, Tiep Tabakhi, Ferdinando Le, William Fioretto, Yeoh","year":"2017","venue":"Proceedings of CP","doi":null,"url":null,"internal_url":null},{"position":40,"raw":"[Ueda et al., 2010] Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo, Marius Silaghi, Katsutoshi Hirayama, and Toshi- hiro Matsui. Coalition structure generation based on dis- tributed constraint optimization. In Proceedings of AAAI, pages 197-203, 2010.","title":"Coalition structure generation based on distributed constraint optimization","authors":"Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo, Marius Silaghi, Katsutoshi Hirayama, Toshihiro Matsui","year":"2010","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":41,"raw":"[Vinyals et al., 2011] Meritxell Vinyals, Juan Rodríguez- Aguilar, and Jesús Cerquides. Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law. Journal of Autonomous Agents and Multi-Agent Systems, 22(3):439-464, 2011.","title":"Meritxell Vinyals, Juan Rodríguez-Aguilar, and Jesús Cerquides. Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law","authors":"Vinyals","year":"2011","venue":"Journal of Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":42,"raw":"[Yeoh and Yokoo, 2012] William Yeoh and Makoto Yokoo. Distributed problem solving. AI Magazine, 33(3):53-65, 2012.","title":"Distributed problem solving","authors":"Yokoo Yeoh, William Yeoh, Makoto Yokoo","year":"2012","venue":"AI Magazine","doi":null,"url":null,"internal_url":null},{"position":43,"raw":"[Yeoh et al., 2009] William Yeoh, Pradeep Varakantham, and Sven Koenig. Caching schemes for DCOP search algorithms. In Proceedings of AAMAS, pages 609-616, 2009.","title":"Caching schemes for DCOP search algorithms","authors":"William Yeoh, Pradeep Varakantham, Sven Koenig","year":"2009","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":44,"raw":"[Yeoh et al., 2010] William Yeoh, Ariel Felner, and Sven Koenig. BnB-ADOPT: An asynchronous branch-and- bound DCOP algorithm. Journal of Artificial Intelligence Research, 38:85-133, 2010.","title":"BnB-ADOPT: An asynchronous branch-andbound DCOP algorithm","authors":"William Yeoh, Ariel Felner, Sven Koenig","year":"2010","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":45,"raw":"[Yeoh et al., 2015] William Yeoh, Pradeep Varakantham, Xiaoxun Sun, and Sven Koenig. Incremental DCOP search algorithms for solving dynamic DCOPs. In Proceedings of IAT, pages 257-264, 2015.","title":"Incremental DCOP search algorithms for solving dynamic DCOPs","authors":"William Yeoh, Pradeep Varakantham, Xiaoxun Sun, Sven Koenig","year":"2015","venue":"Proceedings of IAT","doi":null,"url":null,"internal_url":null},{"position":46,"raw":"[Yokoo, 2001] Makoto Yokoo, editor. Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems. Springer, 2001.","title":"Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems","authors":null,"year":"2001","venue":null,"doi":null,"url":null,"internal_url":null},{"position":47,"raw":"[Zhang et al., 2005] Weixiong Zhang, Guandong Wang, Zhao Xing, and Lars Wittenberg. Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks. Artificial Intelligence, 161(1-2):55-87, 2005.","title":"Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks","authors":"Zhang","year":"2005","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":48,"raw":"[Zivan and Peled, 2012] Roie Zivan and Hilla Peled. Max/min-sum distributed constraint optimization through value propagation on an alternating DAG. In Proceedings of AAMAS, pages 265-272, 2012.","title":"Max/min-sum distributed constraint optimization through value propagation on an alternating DAG","authors":"Peled Zivan, Roie Zivan, Hilla Peled","year":"2012","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":49,"raw":"[Zivan et al., 2014] Roie Zivan, Steven Okamoto, and Hilla Peled. Explorative anytime local search for distributed constraint optimization. Artificial Intelligence, 212:1-26, 2014.","title":"Explorative anytime local search for distributed constraint optimization","authors":"Roie Zivan, Steven Okamoto, Hilla Peled","year":"2014","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":50,"raw":"[Zivan et al., 2015] Roie Zivan, Harel Yedidsion, Steven Okamoto, Robin Glinton, and Katia Sycara. Dis- tributed constraint optimization for teams of mobile sens- ing agents. Journal of Autonomous Agents and Multi- Agent Systems, 29(3):495-536, 2015.","title":"Distributed constraint optimization for teams of mobile sensing agents","authors":"Roie Zivan, Steven Harel Yedidsion, Robin Okamoto, Katia Glinton, Sycara","year":"2015","venue":"Journal of Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}