{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T10:15:52Z","timestamp":1761992152577,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":31,"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44953-1_34","type":"book-chapter","created":{"date-parts":[[2016,8,22]],"date-time":"2016-08-22T15:12:23Z","timestamp":1471878743000},"page":"539-555","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["A Constraint Programming Approach to Multi-Robot Task Allocation and Scheduling in Retirement Homes"],"prefix":"10.1007","author":[{"given":"Kyle E. C.","family":"Booth","sequence":"first","affiliation":[]},{"given":"Goldie","family":"Nejat","sequence":"additional","affiliation":[]},{"given":"J. Christopher","family":"Beck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,23]]},"reference":[{"issue":"1","key":"34_CR1","first-page":"e13-8","volume":"162","author":"AE Luca De","year":"2010","unstructured":"De Luca, A.E., Bonacci, S., Giraldi, G.: Aging populations: the health and quality of life of the elderly. La Clinica Terapeutica 162(1), e13-8 (2010)","journal-title":"La Clinica Terapeutica"},{"key":"34_CR2","unstructured":"Francesca, C., Ana, L.-N., J\u00e9r\u00f4me, M., Frits, T.: OECD Help, Health Policy Studies Wanted? Providing, Paying for Long-Term Care: Providing and Paying for Long-Term Care, vol. 2011. OECD Publishing (2011)"},{"issue":"2","key":"34_CR3","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.jamda.2010.10.002","volume":"13","author":"R Bemelmans","year":"2012","unstructured":"Bemelmans, R., Gelderblom, G.J., Jonker, P., De Witte, L.: Socially sassistive robots in elderly care: a systematic review into effects and effectiveness. J. Am. Med. Directors Assoc. 13(2), 114\u2013120 (2012)","journal-title":"J. Am. Med. Directors Assoc."},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Louie, W.-Y.G., Vaquero, T., Nejat, G., Beck, J.C.: An autonomous assistive robot for planning, scheduling and facilitating multi-user activities. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 5292\u20135298. IEEE (2014)","DOI":"10.1109\/ICRA.2014.6907637"},{"issue":"1","key":"34_CR5","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/LRA.2016.2522096","volume":"1","author":"KEC Booth","year":"2016","unstructured":"Booth, K.E.C., Tran, T.T., Nejat, J.G., Beck, C.: Mixed-integer, constraint programming techniques for mobile robot task planning. Robot. Autom. Lett. 1(1), 500\u2013507 (2016)","journal-title":"Robot. Autom. Lett."},{"key":"34_CR6","volume-title":"Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems","author":"P Baptiste","year":"2012","unstructured":"Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems, vol. 39. Springer Science & Business Media, US (2012)"},{"key":"34_CR7","volume-title":"Handbook of Constraint Programming","author":"F Rossi","year":"2006","unstructured":"Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming. Elsevier, Amsterdam (2006)"},{"issue":"1","key":"34_CR8","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10107-003-0375-9","volume":"96","author":"JN Hooker","year":"2003","unstructured":"Hooker, J.N., Ottosson, G.: Logic-based benders decomposition. Math. Program. 96(1), 33\u201360 (2003)","journal-title":"Math. Program."},{"key":"34_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/978-3-540-68155-7_4","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"T Achterberg","year":"2008","unstructured":"Achterberg, T., Berthold, T., Koch, T., Wolter, K.: Constraint integer programming: a new approach to integrate CP and MIP. In: Trick, M.A. (ed.) CPAIOR 2008. LNCS, vol. 5015, pp. 6\u201320. Springer, Heidelberg (2008)"},{"key":"34_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/3-540-49481-2_30","volume-title":"Principles and Practice of Constraint Programming - CP98","author":"P Shaw","year":"1998","unstructured":"Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417\u2013431. Springer, Heidelberg (1998)"},{"key":"34_CR11","unstructured":"Laborie, P., Godard, D.: Self-adapting large neighborhood search: application to single-mode scheduling problems. In: Proceedings MISTA 2007, Paris, pp. 276\u2013284 (2007)"},{"issue":"4","key":"34_CR12","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1163\/156855397X00344","volume":"11","author":"LE Parker","year":"1996","unstructured":"Parker, L.E.: L-alliance: task-oriented multi-robot learning in behavior-based systems. Adv. Robot. 11(4), 305\u2013322 (1996)","journal-title":"Adv. Robot."},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"Botelho, S.C., Alami, R.: M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement. In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation, vol. 2, pp. 1234\u20131239. IEEE (1999)","DOI":"10.1109\/ROBOT.1999.772530"},{"key":"34_CR14","unstructured":"Dias, M.B., Stentz, A.: Traderbots: a market-based approach for resource, role, and task allocationin multirobot coordination. Robotics Institute, Carnegie Mellon University, Pittsburgh,PA, Tech. Rep. CMU-RI-TR-03-19 (2003)"},{"issue":"5","key":"34_CR15","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"BP Gerkey","year":"2002","unstructured":"Gerkey, B.P., Matari, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758\u2013768 (2002)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Liu, L., Michael, N., Shell, D.: Fully decentralized task swaps with optimized local searching. In: Proceedings of Robotics: Science and Systems (2014)","DOI":"10.15607\/RSS.2014.X.021"},{"key":"34_CR17","doi-asserted-by":"crossref","unstructured":"Korsah, G.A., Kannan, B., Browning, B., Stentz, A., Dias, M.B.: xbots: an approach to generating and executing optimal multi-robot plans with cross-schedule dependencies. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 115\u2013122. IEEE (2012)","DOI":"10.1109\/ICRA.2012.6225234"},{"issue":"4","key":"34_CR18","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1145\/242223.242279","volume":"28","author":"P Hentenryck Van","year":"1996","unstructured":"Van Hentenryck, P., Saraswat, V.: Strategic directions in constraint programming. ACM Comput. Sur. (CSUR) 28(4), 701\u2013726 (1996)","journal-title":"ACM Comput. Sur. (CSUR)"},{"issue":"2","key":"34_CR19","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/MIS.2005.25","volume":"20","author":"A Nareyek","year":"2005","unstructured":"Nareyek, A., Freuder, E.C., Fourer, R., Giunchiglia, E., Goldman, R.P., Kautz, H., Rintanen, J., Tate, A.: Constraints and AI planning. IEEE Intell. Syst. 20(2), 62\u201372 (2005)","journal-title":"IEEE Intell. Syst."},{"key":"34_CR20","doi-asserted-by":"crossref","unstructured":"Goldman, R.P., Haigh, K.Z., Musliner, D.J., Pelican, M.J.S.: Macbeth: a multi-agent constraint-based planner [autonomous agent tactical planner]. In: Proceedings of the 21st Digital Avionics Systems Conference, vol. 2, p. 7E3-1. IEEE (2002)","DOI":"10.1109\/DASC.2002.1052934"},{"key":"34_CR21","doi-asserted-by":"crossref","unstructured":"Doniec, A., Bouraqadi, N., Defoort, M., Le, V.T., Stinckwich, S.: Distributed constraint reasoning applied to multi-robot exploration. In: 21st International Conference on Tools with Artificial Intelligence, ICTAI 2009, pp. 159\u2013166. IEEE (2009)","DOI":"10.1109\/ICTAI.2009.104"},{"issue":"2","key":"34_CR22","doi-asserted-by":"publisher","first-page":"94","DOI":"10.4017\/gt.2009.08.02.002.00","volume":"8","author":"J Broekens","year":"2009","unstructured":"Broekens, J., Heerink, M., Rosendal, H.: Assistive social robots in elderly care: a review. Gerontechnology 8(2), 94\u2013103 (2009)","journal-title":"Gerontechnology"},{"key":"34_CR23","unstructured":"Vaquero, T., Mohamed, S.C., Nejat, G., Beck, J.C.: The implementation of a planning and scheduling architecture for multiple robots assisting multiple users in a retirement home setting. In: Artificial Intelligence Applied to Assistive Technologies and Smart Environments (AAAI 2015) (2015)"},{"key":"34_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-642-01929-6_12","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"P Laborie","year":"2009","unstructured":"Laborie, P.: IBM ILOG CP optimizer for detailed scheduling illustrated on three problems. In: van Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol. 5547, pp. 148\u2013162. Springer, Heidelberg (2009)"},{"issue":"4","key":"34_CR25","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1287\/trsc.2013.0490","volume":"48","author":"M Schneider","year":"2014","unstructured":"Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500\u2013520 (2014)","journal-title":"Transp. Sci."},{"issue":"4","key":"34_CR26","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"CE Miller","year":"1960","unstructured":"Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326\u2013329 (1960)","journal-title":"J. ACM (JACM)"},{"issue":"3","key":"34_CR27","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1287\/trsc.1110.0400","volume":"46","author":"M Drexl","year":"2012","unstructured":"Drexl, M.: Synchronization in vehicle routing-a survey of VRPS with multiple synchronization constraints. Transp. Sci. 46(3), 297\u2013316 (2012)","journal-title":"Transp. Sci."},{"key":"34_CR28","doi-asserted-by":"crossref","unstructured":"Louie, W.-Y.G., Li, J., Vaquero, T., Nejat, G.: A focus group study on the design considerations, impressions of a socially assistive robot for long-term care. In: 2014 RO-MAN: The 23rd IEEE International Symposium on Robot, Human Interactive Communication, pp. 237\u2013242. IEEE (2014)","DOI":"10.1109\/ROMAN.2014.6926259"},{"key":"34_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/3-540-45578-7_7","volume-title":"Principles and Practice of Constraint Programming - CP 2001","author":"T Fahle","year":"2001","unstructured":"Fahle, T., Schamberger, S., Sellmann, M.: Symmetry breaking. In: Walsh, T. (ed.) CP 2001. LNCS, vol. 2239, pp. 93\u2013107. Springer, Heidelberg (2001)"},{"issue":"3","key":"34_CR30","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10852-008-9100-2","volume":"8","author":"T Carchrae","year":"2009","unstructured":"Carchrae, T., Beck, J.C.: Principles for the design of large neighborhood search. J. Math. Mod. Algorithms 8(3), 245\u2013270 (2009)","journal-title":"J. Math. Mod. Algorithms"},{"key":"34_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-319-33954-2_5","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"KEC Booth","year":"2016","unstructured":"Booth, K.E.C., Tran, T.T., Beck, J.C.: Logic-based decomposition methods for the travelling purchaser problem. In: Quimper, C.-G., Cavallo, M. (eds.) CPAIOR 2016. LNCS, vol. 9676, pp. 55\u201364. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-33954-2_5"}],"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-44953-1_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T11:51:15Z","timestamp":1749556275000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44953-1_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319449524","9783319449531"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44953-1_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"23 August 2016","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":"Toulouse","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":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cp2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}