{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T13:40:08Z","timestamp":1751809208783,"version":"3.41.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319983332"},{"type":"electronic","value":"9783319983349"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","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":[[2018]]},"DOI":"10.1007\/978-3-319-98334-9_42","type":"book-chapter","created":{"date-parts":[[2018,8,22]],"date-time":"2018-08-22T12:33:14Z","timestamp":1534941194000},"page":"649-666","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Fast and Scalable Algorithm for Scheduling Large Numbers of Devices Under Real-Time Pricing"],"prefix":"10.1007","author":[{"given":"Shan","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Wallace","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graeme","family":"Gange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ariel","family":"Liebman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Campbell","family":"Wilson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,23]]},"reference":[{"key":"42_CR1","doi-asserted-by":"crossref","unstructured":"Albadi, M.H., El-Saadany, E.F.: Demand response in electricity markets: an overview, June 2007","DOI":"10.1109\/PES.2007.385728"},{"issue":"1","key":"42_CR2","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1109\/TSG.2014.2349352","volume":"6","author":"A Anvari-Moghaddam","year":"2015","unstructured":"Anvari-Moghaddam, A., Monsef, H., Rahimi-Kian, A.: Optimal smart home energy management considering energy saving and a comfortable lifestyle. IEEE Trans. Smart Grid 6(1), 324\u2013332 (2015)","journal-title":"IEEE Trans. Smart Grid"},{"key":"42_CR3","unstructured":"Ausgrid: Appliance usage guide. http:\/\/www.ausgrid.com.au\/Common\/Customer-Services\/Homes\/Energy-efficiency\/Energy-efficiency-at-home-tips\/Energy-usage-calculators\/~\/media\/Files\/Customer"},{"key":"42_CR4","doi-asserted-by":"crossref","unstructured":"Barbato, A., Capone, A., Carello, G., Delfanti, M., Merlo, M., Zaminga, A.: House energy demand optimization in single and multi-user scenarios. In: 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 345\u2013350, October 2011","DOI":"10.1109\/SmartGridComm.2011.6102345"},{"issue":"4","key":"42_CR5","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1017\/S0269888911000178","volume":"26","author":"AC Chapman","year":"2011","unstructured":"Chapman, A.C., Rogers, A., Jennings, N.R., Leslie, D.S.: A unifying framework for iterative approximate best-response algorithms for distributed constraint optimization problems. Knowl. Eng. Rev. 26(4), 411\u2013444 (2011)","journal-title":"Knowl. Eng. Rev."},{"issue":"1","key":"42_CR6","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1109\/TSG.2013.2291003","volume":"5","author":"P Chavali","year":"2014","unstructured":"Chavali, P., Yang, P., Nehorai, A.: A distributed algorithm of appliance scheduling for home energy management system. IEEE Trans. Smart Grid 5(1), 282\u2013290 (2014)","journal-title":"IEEE Trans. Smart Grid"},{"key":"42_CR7","doi-asserted-by":"crossref","unstructured":"Chen, L., Li, N., Low, S.H., Doyle, J.C.: Two market models for demand response in power networks. In: 2010 First IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 397\u2013402, October 2010","DOI":"10.1109\/SMARTGRID.2010.5622076"},{"key":"42_CR8","doi-asserted-by":"crossref","unstructured":"Fan, Z.: Distributed demand response and user adaptation in smart grids. In: 12th IFIP\/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops, pp. 726\u2013729, May 2011","DOI":"10.1109\/INM.2011.5990666"},{"key":"42_CR9","unstructured":"Fioretto, F., Yeoh, W., Pontelli, E.: A multiagent system approach to scheduling devices in smart homes. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017, pp. 981\u2013989. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2017). http:\/\/dl.acm.org\/citation.cfm?id=3091125.3091265"},{"issue":"1\u20132","key":"42_CR10","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M Frank","year":"1956","unstructured":"Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logist. Q. 3(1\u20132), 95\u2013110 (1956)","journal-title":"Naval Res. Logist. Q."},{"key":"42_CR11","doi-asserted-by":"crossref","unstructured":"Goudarzi, H., Hatami, S., Pedram, M.: Demand-side load scheduling incentivized by dynamic energy prices. In: 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 351\u2013356, October 2011","DOI":"10.1109\/SmartGridComm.2011.6102346"},{"key":"42_CR12","unstructured":"He, S., Liebman, A., Rendl, A., Wallace, M., Wilson, C.: Modelling RTP-based residential load scheduling for demand response in smart grids. In: Ansotegui, C. (ed.) Proceedings of the Thirteenth International Workshop on Constraint Modelling and Reformulation (ModRef 2014), pp. 36\u201351. Universitat de Lleida (2014)"},{"issue":"6","key":"42_CR13","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1109\/JSAC.2012.120706","volume":"30","author":"C Joe-Wong","year":"2012","unstructured":"Joe-Wong, C., Sen, S., Ha, S., Chiang, M.: Optimized day-ahead pricing for smart grids with device-specific scheduling flexibility. IEEE J. Sel. Areas Commun. 30(6), 1075\u20131085 (2012)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"10","key":"42_CR14","doi-asserted-by":"publisher","first-page":"4583","DOI":"10.1109\/TIE.2011.2119451","volume":"58","author":"H Kanchev","year":"2011","unstructured":"Kanchev, H., Lu, D., Colas, F., Lazarov, V., Francois, B.: Energy management and operational planning of a microgrid with a PV-based active generator for smart grid applications. IEEE Trans. Ind. Electron. 58(10), 4583\u20134592 (2011)","journal-title":"IEEE Trans. Ind. Electron."},{"issue":"4","key":"42_CR15","doi-asserted-by":"publisher","first-page":"2089","DOI":"10.1109\/TSG.2013.2257893","volume":"4","author":"SJ Kim","year":"2013","unstructured":"Kim, S.J., Giannakis, G.B.: Scalable and robust demand response with mixed-integer constraints. IEEE Trans. Smart Grid 4(4), 2089\u20132099 (2013)","journal-title":"IEEE Trans. Smart Grid"},{"issue":"11","key":"42_CR16","doi-asserted-by":"publisher","first-page":"303","DOI":"10.4236\/sgre.2015.611025","volume":"06","author":"C Kuschel","year":"2015","unstructured":"Kuschel, C., K\u00f6stler, H., R\u00fcde, U.: Multi-energy simulation of a smart grid with optimal local demand and supply management. Smart Grid Renew. Energy 06(11), 303\u2013315 (2015)","journal-title":"Smart Grid Renew. Energy"},{"key":"42_CR17","doi-asserted-by":"crossref","unstructured":"Li, N., Chen, L., Low, S.H.: Optimal demand response based on utility maximization in power networks. In: 2011 IEEE Power and Energy Society General Meeting, pp. 1\u20138, July 2011","DOI":"10.1109\/PES.2011.6039082"},{"issue":"4","key":"42_CR18","doi-asserted-by":"publisher","first-page":"1712","DOI":"10.1109\/TSG.2012.2218262","volume":"3","author":"Y Li","year":"2012","unstructured":"Li, Y., Ng, B.L., Trayer, M., Liu, L.: Automated residential demand response: algorithmic implications of pricing models. IEEE Trans. Smart Grid 3(4), 1712\u20131721 (2012)","journal-title":"IEEE Trans. Smart Grid"},{"key":"42_CR19","unstructured":"Mhanna, S., Chapman, A.C., Verbic, G.: A fast distributed algorithm for large-scale demand response aggregation. CoRR abs\/1603.00149 (2016). http:\/\/arxiv.org\/abs\/1603.00149"},{"key":"42_CR20","doi-asserted-by":"crossref","unstructured":"Mohamed, F.A., Koivo, H.N.: Microgrid online management and balancing using multiobjective optimization. In: 2007 IEEE Lausanne Power Tech, pp. 639\u2013644, July 2007","DOI":"10.1109\/PCT.2007.4538391"},{"issue":"2","key":"42_CR21","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/TSG.2010.2055903","volume":"1","author":"AH Mohsenian-Rad","year":"2010","unstructured":"Mohsenian-Rad, A.H., Leon-Garcia, A.: Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Trans. Smart Grid 1(2), 120\u2013133 (2010)","journal-title":"IEEE Trans. Smart Grid"},{"issue":"3","key":"42_CR22","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1109\/TSG.2010.2089069","volume":"1","author":"AH Mohsenian-Rad","year":"2010","unstructured":"Mohsenian-Rad, A.H., Wong, V.W.S., Jatskevich, J., Schober, R., Leon-Garcia, A.: Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans. Smart Grid 1(3), 320\u2013331 (2010)","journal-title":"IEEE Trans. Smart Grid"},{"key":"42_CR23","unstructured":"Ramchurn, S.D., Vytelingum, P., Rogers, A., Jennings, N.: Agent-based control for decentralised demand side management in the smart grid. In: The 10th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2011, vol. 1, pp. 5\u201312. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2011). http:\/\/dl.acm.org\/citation.cfm?id=2030470.2030472"},{"key":"42_CR24","doi-asserted-by":"crossref","unstructured":"Ren, D., Li, H., Ji, Y.: Home energy management system for the residential load control based on the price prediction. In: 2011 IEEE Online Conference on Green Communications, pp. 1\u20136, September 2011","DOI":"10.1109\/GreenCom.2011.6082525"},{"key":"42_CR25","doi-asserted-by":"crossref","unstructured":"Samadi, P., Mohsenian-Rad, A.H., Schober, R., Wong, V.W.S., Jatskevich, J.: Optimal real-time pricing algorithm based on utility maximization for smart grid. In: 2010 First IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 415\u2013420, October 2010","DOI":"10.1109\/SMARTGRID.2010.5622077"},{"key":"42_CR26","unstructured":"Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs (1985)"},{"issue":"3","key":"42_CR27","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1109\/TSG.2014.2373150","volume":"6","author":"W Shi","year":"2015","unstructured":"Shi, W., Xie, X., Chu, C.C., Gadh, R.: Distributed optimal energy management in microgrids. IEEE Trans. Smart Grid 6(3), 1137\u20131146 (2015)","journal-title":"IEEE Trans. Smart Grid"},{"key":"42_CR28","doi-asserted-by":"crossref","unstructured":"Sou, K.C., Weimer, J., Sandberg, H., Johansson, K.H.: Scheduling smart home appliances using mixed integer linear programming. In: 2011 50th IEEE Conference on Decision and Control and European Control Conference, pp. 5144\u20135149, December 2011","DOI":"10.1109\/CDC.2011.6161081"},{"key":"42_CR29","unstructured":"Van Den Briel, M., Scott, P., Thi\u00e9baux, S.: Randomized load control: a simple distributed approach for scheduling smart appliances. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI 2013, pp. 2915\u20132922. AAAI Press (2013). http:\/\/dl.acm.org\/citation.cfm?id=2540128.2540548"},{"key":"42_CR30","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1613\/jair.4416","volume":"50","author":"A. Veit","year":"2014","unstructured":"Veit, A., Xu, Y., Zheng, R., Chakraborty, N., Sycara, K.: Demand side energy management via multiagent coordination in consumer cooperatives. J. Artif. Int. Res. 50(1), 885\u2013922, May 2014. http:\/\/dl.acm.org\/citation.cfm?id=2693068.2693091","journal-title":"Journal of Artificial Intelligence Research"},{"key":"42_CR31","unstructured":"Voice, T.D., Vytelingum, P., Ramchurn, S.D., Rogers, A., Jennings, N.R.: Decentralised control of micro-storage in the smart grid. In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011, pp. 1421\u20131427. AAAI Press (2011). http:\/\/dl.acm.org\/citation.cfm?id=2900423.2900648"},{"key":"42_CR32","unstructured":"Vytelingum, P., Voice, T.D., Ramchurn, S.D., Rogers, A., Jennings, N.R.: Agent-based micro-storage management for the smart grid. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Volume 1, AAMAS 2010, vol. 1, pp. 39\u201346. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2010). http:\/\/dl.acm.org\/citation.cfm?id=1838206.1838212"},{"issue":"1","key":"42_CR33","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/JIOT.2014.2305667","volume":"1","author":"Y Wang","year":"2014","unstructured":"Wang, Y., Mao, S., Nelms, R.M.: Distributed online algorithm for optimal real-time energy distribution in the smart grid. IEEE Internet Things J. 1(1), 70\u201380 (2014)","journal-title":"IEEE Internet Things J."},{"key":"42_CR34","doi-asserted-by":"crossref","unstructured":"Yu, R., Yang, W., Rahardja, S.: Optimal real-time price based on a statistical demand elasticity model of electricity. In: 2011 IEEE First International Workshop on Smart Grid Modeling and Simulation (SGMS), pp. 90\u201395, October 2011","DOI":"10.1109\/SGMS.2011.6089205"},{"issue":"3","key":"42_CR35","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1109\/TII.2015.2426419","volume":"11","author":"W Zhang","year":"2015","unstructured":"Zhang, W., Xu, Y., Liu, W., Zang, C., Yu, H.: Distributed online optimal energy management for smart grids. IEEE Trans. Ind. Inform. 11(3), 717\u2013727 (2015)","journal-title":"IEEE Trans. Ind. Inform."}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-98334-9_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T13:27:43Z","timestamp":1751808463000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-98334-9_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319983332","9783319983349"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-98334-9_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"23 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Principles and Practice of Constraint Programming","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lille","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 August 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 August 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cp2018.a4cp.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"114","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"41","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"9","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"36% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"3,85","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"3,75","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}