{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T09:25:56Z","timestamp":1770888356836,"version":"3.50.1"},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643685489","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T00:00:00Z","timestamp":1729036800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,10,16]]},"abstract":"<jats:p>We study variants of the Optimal Refugee Resettlement\u00a0problem where a set\u00a0F of refugee families need to be allocated to a set\u00a0P of possible places of resettlement in a feasible and optimal way. Feasibility issues emerge from the assumption that each family requires certain services (such as accommodation, school seats, or medical assistance), while there is an upper and, possibly, a lower quota on the number of service units provided at a given place. Besides studying the problem of finding a feasible assignment, we also investigate two natural optimization variants. In the first one, we allow families to express preferences over\u00a0P, and we aim for a Pareto-optimal assignment. In a more general setting, families can attribute utilities to each place in\u00a0P, and the task is to find a feasible assignment with maximum total utilities. We study the computational complexity of all three variants in a multivariate fashion using the framework of parameterized complexity. We provide fixed-parameter algorithms for a handful of natural parameterizations, and complement these tractable cases with tight intractability results.<\/jats:p>","DOI":"10.3233\/faia240892","type":"book-chapter","created":{"date-parts":[[2024,10,17]],"date-time":"2024-10-17T13:38:38Z","timestamp":1729172318000},"source":"Crossref","is-referenced-by-count":1,"title":["Parameterized Algorithms for Optimal Refugee Resettlement"],"prefix":"10.3233","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8163-1327","authenticated-orcid":false,"given":"Jiehua","family":"Chen","sequence":"first","affiliation":[{"name":"TU Wien, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0114-8280","authenticated-orcid":false,"given":"Ildik\u00f3","family":"Schlotter","sequence":"additional","affiliation":[{"name":"HUN-REN Centre for Economic and Regional Studies, Hungary"},{"name":"Budapest University of Technology and Economics, Hungary"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7941-0018","authenticated-orcid":false,"given":"Sofia","family":"Simola","sequence":"additional","affiliation":[{"name":"TU Wien, Austria"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","ECAI 2024"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA240892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,17]],"date-time":"2024-10-17T13:38:39Z","timestamp":1729172319000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA240892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,16]]},"ISBN":["9781643685489"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia240892","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,16]]}}}