skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Dynamic Placement in Refugee Resettlement
Employment outcomes of resettled refugees depend strongly on where they are placed inside the host country. While the United States 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 two-stage stochastic programming to improve employment outcomes. Our algorithm is able to achieve over 98 percent of the hindsight-optimal employment compared to under 90 percent 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 Annie™ MOORE optimization software used by a leading American refugee resettlement agency. The full version of this paper is available at https://arxiv.org/pdf/2105.14388.pdf.  more » « less
Award ID(s):
1825348
PAR ID:
10281850
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
22nd ACM Conference on Economics and Computation Proceedings.
Page Range / eLocation ID:
5 to 5
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Boosting Employment of Resettled Refugees Whether a resettled refugee finds employment in the United States depends in no small part on which host community they are first welcomed to. Every week, resettlement agencies are assigned a group of refugees who they are required to place in communities around the country. In “Dynamic Placement in Refugee Resettlement,” Ahani, Gölz, Procaccia, Teytelboym, and Trapp develop an allocation system that recommends where to place an incoming refugee family with the aim of boosting the overall employment success. Should capacities in high-employment areas be used up as quickly as possible, or does it make sense to hold back for a perfect match? The simple algorithm, based on two-stage stochastic programming, achieves over 98% of the hindsight-optimal employment, compared with under 90% for the greedy-like approaches that were previously used in practice. Their algorithm is now part of the Annie™ MOORE optimization software used by a leading American refugee resettlement agency. 
    more » « less
  2. null (Ed.)
    Every year, tens of thousands of refugees are resettled to dozens of host countries. Although there is growing evidence that the initial placement of refugee families profoundly affects their lifetime outcomes, there have been few attempts to optimize resettlement decisions. We integrate machine learning and integer optimization into an innovative software tool, Annie™ Matching and Outcome Optimization for Refugee Empowerment (Annie™ Moore), that assists a U.S. resettlement agency with matching refugees to their initial placements. Our software suggests optimal placements while giving substantial autonomy to the resettlement staff to fine-tune recommended matches, thereby streamlining their resettlement operations. Initial back testing indicates that Annie™ can improve short-run employment outcomes by 22%–38%. We conclude by discussing several directions for future work. 
    more » « less
  3. This paper presents findings from an empirical study that uncovers the economic, psychological, and socio-cultural adaptation strategies used by recent Afghan refugees in a midwestern U.S. state. Through 14 semi-structured interviews conducted between February and April 2023, this study investigates how Afghan refugees utilize technology, tools, and skills in their resettlement process, and builds upon Hsiao et al.'s conceptualization of sociotechnical adaptation. The findings reveal (i) gender and collectivist cultural values play a big role in determining the types of adaptation strategies used by men versus women, (ii) strategic choices in terms of the type of support sought depending on shared versus non-shared identity of host community members, (iii) a notable tension between economic adaptation and preserving socio-cultural values is observed, and (iv) creative, collective solutions by women participants to address economic challenges, contributing to the discourse on solidarity economies in HCI. Key contributions include (a) design implications for technological products that can aid in psychological adaptation, fostering solidarity economies, and creating digital safe spaces for refugees to connect with shared-identity host populations, and (b) policy and program recommendations for refugee resettlement agencies to enhance digital literacy among refugees. 
    more » « less
  4. How do the lost futures of forced displacement converge with the impasse of being resettled to a “post-future” society such as the U.S.? Based on interviews conducted between 2016 and 2019 with resettlement agents, service providers and Iraqis resettled in the U.S., we argue that the condemnation of “expectations” (that is, realistic hope) coupled with the demand for refugees’ gratitude means that Iraqis resettled to the U.S. are asked to sustain a “hope against hope” for the fullness of American futurity, even in the face of its collapse. We argue that this prescribed structure of feeling distorts the affective realities of those for whom resettlement has meant at once the loss of past futures (e.g. professional qualifications, career trajectories, social status, or intergenerational cycles of care) and the running aground of capacities for futurity – especially as these capacities are bound up with transnationally stretched and reconfigured familial relations. What is at stake is the recognition of the crisis of futurability in the spacetime of resettlement and the rightfulness of refugee expectations for a more humane and fulfilling resettlement. 
    more » « less
  5. null (Ed.)
    There are 26 million refugees worldwide seeking safety from persecution, violence, conflict, and human rights violations. Camp-based refugees are those that seek shelter in refugee camps, whereas urban refugees inhabit nearby, surrounding populations. The systems that supply aid to refugee camps may suffer from ineffective distribution due to challenges in administration, demand uncertainty and volatility in funding. Aid allocation should be carried out in a manner that properly balances the need of ensuring sufficient aid for camp-based refugees, with the ability to share excess inventory, when available, with urban refugees that at times seek nearby camp-based aid. We develop an inventory management policy to govern a camp’s sharing of aid with urban refugee populations in the midst of uncertainties related to camp-based and urban demands, and replenishment cycles due to funding issues. We use the policy to construct costs associated with: i) referring urban populations elsewhere, ii) depriving camp-based refugee populations, and iii) holding excess inventory in the refugee camp system. We then seek to allocate aid in a manner that minimizes the expected overall cost to the system. We propose two approaches to solve the resulting optimization problem, and conduct computational experiments on a real-world case study as well as on synthetic data. Our results are complemented by an extensive simulation study that reveals broad support for our optimal thresholds and allocations to generalize across varied key parameters and distributions. We conclude by presenting related discussions that reveal key managerial insights into humanitarian aid allocation under uncertainty. 
    more » « less