{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T02:06:46Z","timestamp":1776132406165,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T00:00:00Z","timestamp":1742601600000},"content-version":"vor","delay-in-days":325,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000269","name":"Economic and Social Research Council","doi-asserted-by":"publisher","award":["ES\/R007470\/1"],"award-info":[{"award-number":["ES\/R007470\/1"]}],"id":[{"id":"10.13039\/501100000269","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1733556,CCF-2007080,CMMI-1825348,IIS-2024287"],"award-info":[{"award-number":["CCF-1733556,CCF-2007080,CMMI-1825348,IIS-2024287"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-20-1-2488"],"award-info":[{"award-number":["N00014-20-1-2488"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2024,5]]},"abstract":"<jats:p>\n            Employment outcomes of resettled refugees depend strongly on where they are placed inside the host country. While the U.S. sets refugee capacities for communities on an annual basis, refugees arrive and must be placed over the course of the year. We introduce a dynamic allocation system based on potentials derived from dual prices of a linear programming (LP) relaxation to improve employment outcomes. Our algorithm achieves over 98% of the hindsight- optimal employment compared to under 90% of current greedy-like approaches. This dramatic improvement persists even when we incorporate a vast array of practical features of the refugee resettlement process including indivisible families, batching, and uncertainty with respect to the number of future arrivals. Our algorithm is now part of the\n            <jats:italic toggle=\"yes\">Annie<\/jats:italic>\n            <jats:sup>\u2122<\/jats:sup>\n            Moore optimization software used by a leading American refugee resettlement agency.\n          <\/jats:p>","DOI":"10.1145\/3611073","type":"journal-article","created":{"date-parts":[[2024,3,22]],"date-time":"2024-03-22T08:47:40Z","timestamp":1711097260000},"page":"99-106","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Dynamic Placement in Refugee Resettlement"],"prefix":"10.1145","volume":"67","author":[{"given":"Narges","family":"Ahani","sequence":"first","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"G\u00f6lz","sequence":"additional","affiliation":[{"name":"Harvard University, Allston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ariel D.","family":"Procaccia","sequence":"additional","affiliation":[{"name":"Harvard University, Allston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Teytelboym","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew C.","family":"Trapp","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/jrs\/fen016"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2020.2093"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40328-6_2"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1257\/app.3.2.67"},{"key":"e_1_2_1_5_1","first-page":"3","article-title":"Peer effects in welfare dependence: Quasi-experimental evidence","volume":"44","author":"\u00c5slund O.","year":"2009","unstructured":"\u00c5slund, O., Fredriksson, P. Peer effects in welfare dependence: Quasi-experimental evidence. J. Hum. Resour. 44, 3 (2009), 798--825.","journal-title":"J. Hum. Resour."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/jeg\/lbp040"},{"key":"e_1_2_1_7_1","first-page":"518","article-title":"Do when and where matter? Initial labour market conditions and immigrant earnings","volume":"117","author":"\u00c5slund O.","year":"2007","unstructured":"\u00c5slund, O., Rooth, D.-O. Do when and where matter? Initial labour market conditions and immigrant earnings. Econ. J. 117, 518 (2007), 422--448.","journal-title":"Econ. J."},{"key":"e_1_2_1_8_1","volume-title":"A minimum-risk dynamic assignment mechanism along with an approximation, heuristics, and extension from single to batch assignments. arXiv preprint arXiv:2007.03069v2","author":"Bansak K.","year":"2020","unstructured":"Bansak, K. A minimum-risk dynamic assignment mechanism along with an approximation, heuristics, and extension from single to batch assignments. arXiv preprint arXiv:2007.03069v2 (2020)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aao4408"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538340"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807342.1807362"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jue.2013.08.004"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1566374.1566384"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/3306127.3331896"},{"key":"e_1_2_1_15_1","volume-title":"location: Refugee resettlement and integration outcomes in the United States. Mimeo","author":"Feywerda J.","year":"2016","unstructured":"Feywerda, J., Gest, J. Location, location: Refugee resettlement and integration outcomes in the United States. Mimeo (2016)."},{"key":"e_1_2_1_16_1","volume-title":"Home away from home. State Magazine (Dec","author":"Jones I.","year":"2015","unstructured":"Jones, I. Home away from home. State Magazine (Dec. 2015), 17--20."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40450-4_50"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0551"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1820345116"},{"key":"e_1_2_1_20_1","volume-title":"An analysis of bid-price controls for network revenue management. Manage. Sci. 44, 11-part-1","author":"Talluri K.","year":"1998","unstructured":"Talluri, K., Van Ryzin, G. An analysis of bid-price controls for network revenue management. Manage. Sci. 44, 11-part-1 (1998), 1577--1593."},{"key":"e_1_2_1_21_1","volume-title":"Global Resettlement Needs","author":"UNHCR.","year":"2021","unstructured":"UNHCR. Global Resettlement Needs 2021. Technical report, United Nations High Commissioner for Refugees (June 2020)."},{"key":"e_1_2_1_22_1","first-page":"2022","author":"United Nations High Commissioner for Refugees","year":"2021","unstructured":"United Nations High Commissioner for Refugees. Projected Global Resettlement Needs 2022 (2021).","journal-title":"Projected Global Resettlement Needs"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807342.1807360"},{"key":"e_1_2_1_24_1","unstructured":"Williamson E.L. Airline Network Seat Inventory Control: Methodologies and Revenue Impacts. PhD thesis Massachusetts Institute of Technology Cambridge MA (1992)."}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611073","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3611073","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3611073","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:37:02Z","timestamp":1755974222000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["10.1145\/3611073"],"URL":"https:\/\/doi.org\/10.1145\/3611073","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5]]},"assertion":[{"value":"2024-05-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}