{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:02:22Z","timestamp":1759939342346,"version":"3.37.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319716787"},{"type":"electronic","value":"9783319716794"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71679-4_9","type":"book-chapter","created":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T16:34:52Z","timestamp":1511541292000},"page":"125-142","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Realistic Dataset for the Smart Home Device Scheduling Problem for DCOPs"],"prefix":"10.1007","author":[{"given":"William","family":"Kluegel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad A.","family":"Iqbal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ferdinando","family":"Fioretto","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"}]}],"member":"297","published-online":{"date-parts":[[2017,11,25]]},"reference":[{"key":"9_CR1","unstructured":"Roomba 880 specs. http:\/\/www.consumerreports.org\/products\/robotic-vacuum\/roomba-880-290102\/specs\/ . Accessed 18 Feb 2017"},{"key":"9_CR2","unstructured":"Sizing a new water heater. https:\/\/www.energy.gov\/energysaver\/sizing-new-water-heater . Accessed 18 Feb 2017"},{"key":"9_CR3","unstructured":"Tesla model S specifics. https:\/\/www.tesla.com\/models"},{"key":"9_CR4","unstructured":"Typical water used in normal home activities. http:\/\/www.pittsfield-mi.gov\/DocumentCenter\/View\/285 . Accessed 18 Feb 2017"},{"key":"9_CR5","unstructured":"Farinelli, A., Rogers, A., Petcu, A., Jennings, N.: Decentralised coordination of low-power embedded devices using the Max-Sum algorithm. In: AAMAS, pp. 639\u2013646 (2008)"},{"key":"9_CR6","unstructured":"Fioretto, F., Pontelli, E., Yeoh, W.: Distributed constraint optimization problems and applications: a survey. CoRR, abs\/1602.06347 (2016)"},{"key":"9_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/978-3-319-44953-1_51","volume-title":"Principles and Practice of Constraint Programming","author":"F Fioretto","year":"2016","unstructured":"Fioretto, F., Yeoh, W., Pontelli, E.: A dynamic programming-based MCMC framework for solving DCOPs with GPUs. In: Rueher, M. (ed.) CP 2016. LNCS, vol. 9892, pp. 813\u2013831. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-44953-1_51"},{"key":"9_CR8","unstructured":"Fioretto, F., Yeoh, W., Pontelli, E.: A multiagent system approach to scheduling devices in smart homes. In: AAMAS, pp. 981\u2013989 (2017)"},{"issue":"2","key":"9_CR9","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/s10601-013-9155-1","volume":"19","author":"EC Freuder","year":"2014","unstructured":"Freuder, E.C., O\u2019Sullivan, B.: Grand challenges for constraint programming. Constraints 19(2), 150\u2013162 (2014)","journal-title":"Constraints"},{"key":"9_CR10","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. JAIR 34, 61\u201388 (2009)","journal-title":"JAIR"},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/BFb0017442","volume-title":"Principles and Practice of Constraint Programming-CP97","author":"K Hirayama","year":"1997","unstructured":"Hirayama, K., Yokoo, M.: Distributed partial constraint satisfaction problem. In: Smolka, G. (ed.) CP 1997. LNCS, vol. 1330, pp. 222\u2013236. Springer, Heidelberg (1997). https:\/\/doi.org\/10.1007\/BFb0017442"},{"key":"9_CR12","unstructured":"Kumar, A., Faltings, B., Petcu, A.: Distributed constraint optimization with structured resource constraints. In: AAMAS, pp. 923\u2013930 (2009)"},{"key":"9_CR13","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: AAMAS, pp. 310\u2013317 (2004)"},{"key":"9_CR14","unstructured":"Mailler, R., Lesser, V.: Solving distributed constraint optimization problems using cooperative mediation. In: AAMAS, pp. 438\u2013445 (2004)"},{"key":"9_CR15","volume-title":"Principles of Heating. Ventilation and Air Conditioning in Buildings","author":"JW Mitchell","year":"2012","unstructured":"Mitchell, J.W., Braun, J.E.: Principles of Heating. Ventilation and Air Conditioning in Buildings. Wiley, Hoboken (2012)"},{"issue":"1\u20132","key":"9_CR16","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."},{"key":"9_CR17","unstructured":"Nguyen, D.T., Yeoh, W., Lau, H.C.: Distributed gibbs: a memory-bounded sampling-based DCOP algorithm. In: AAMAS, pp. 167\u2013174 (2013)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Ottens, B., Dimitrakakis, C., Faltings, B.: DUCT: an upper confidence bound approach to distributed constraint optimization problems. In: AAAI, pp. 528\u2013534 (2012)","DOI":"10.1609\/aaai.v26i1.8129"},{"key":"9_CR19","unstructured":"Pearce, J., Tambe, M.: Quality guarantees on k-optimal solutions for distributed constraint optimization problems. In: IJCAI, pp. 1446\u20131451 (2007)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Petcu, A., Faltings, B.: A scalable method for multiagent constraint optimization. In: IJCAI, pp. 1413\u20131420 (2005)","DOI":"10.1007\/11600930_71"},{"key":"9_CR21","unstructured":"Petcu, A., Faltings, B., Mailler, R.: PC-DPOP: a new partial centralization algorithm for distributed optimization. In: IJCAI, pp. 167\u2013172 (2007)"},{"key":"9_CR22","unstructured":"Rust, P., Picard, G., Ramparany, F.: Using message-passing DCOP algorithms to solve energy-efficient smart environment configuration problems. In: IJCAI, pp. 468\u2013474 (2016)"},{"issue":"1","key":"9_CR23","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0004-3702(99)00036-3","volume":"111","author":"T Sandholm","year":"1999","unstructured":"Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohme, F.: Coalition structure generation with worst case guarantees. Artif. Intell. 111(1), 209\u2013238 (1999)","journal-title":"Artif. Intell."},{"issue":"1\u20132","key":"9_CR24","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0004-3702(98)00045-9","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1\u20132), 165\u2013200 (1998)","journal-title":"Artif. Intell."},{"key":"9_CR25","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1613\/jair.3715","volume":"45","author":"T Voice","year":"2012","unstructured":"Voice, T., Polukarov, M., Jennings, N.: Coalition structure generation over graphs. JAIR 45, 165\u2013196 (2012)","journal-title":"JAIR"},{"key":"9_CR26","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. JAIR 38, 85\u2013133 (2010)","journal-title":"JAIR"},{"issue":"3","key":"9_CR27","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."},{"issue":"1\u20132","key":"9_CR28","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., Wittenberg, L.: Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif. Intell. 161(1\u20132), 55\u201387 (2005)","journal-title":"Artif. Intell."},{"key":"9_CR29","first-page":"1","volume":"212","author":"R Zivan","year":"2014","unstructured":"Zivan, R., Okamoto, S., Peled, H.: Explorative anytime local search for distributed constraint optimization. AI J. 212, 1\u201326 (2014)","journal-title":"AI J."}],"container-title":["Lecture Notes in Computer Science","Autonomous Agents and Multiagent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71679-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T15:17:42Z","timestamp":1659971862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-71679-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319716787","9783319716794"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71679-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}