Projects

ARCHES is dedicated to applying innovative methodologies to a broad range of societal challenges. The icons you see below represent the application areas of our current projects, reflecting our commitment to making a positive impact in these fields. By clicking on each area, you will discover the specific projects we are actively working on. The tags on the right show the methods we employ to approach problems. You can filter the projects by these methods to explore our work from a methodological perspective. Dive into our projects to learn more about how we are engineering solutions for a better world.


Areas

Methodology
Immigration
Anti-Human Trafficking
Foster Care
Healthcare
Homelessness
Nonprofit Operations

Classes

Algorithms
Allocation
Auction
Capacity Expansion
Decision Support Platform
Matching
Mathematical Optimization
Mechanism Design
Performance Analytics
Review
Routing
Scheduling
Simulation

Polynomial Function Reformulation via Mixed-Integer Optimization

Algorithms Mathematical Optimization

This study presents a new mathematical reformulation for solving polynomial integer nonlinear optimization (PINLO) problems, which linearizes polynomial functions of bounded integer variables of any degree. Through computational experiments, the study demonstrates that these integer linear optimization (ILO) reformulations can efficiently handle large-scale PINLO problems using Gurobi, with capabilities exceeding those of current leading solvers like BARON, highlighting its potential for real-world applications.

View Publications >

Collaborators

collaborator_image

Pitchaya Wiratchotisatian

collaborator_image

Andrew Trapp

Area: Methodology


Refugee Camp Management

Algorithms Allocation Mathematical Optimization

This study addresses the challenge of distributing aid effectively to both camp-based and urban refugees, amidst administration difficulties, demand uncertainty, and funding volatility. The policy evaluates costs related to redirecting urban refugees, insufficient aid for camp-based refugees, and excess inventory. The study offers valuable insights for managing humanitarian aid allocation under uncertain conditions.

View Publications >

Collaborators

collaborator_image

Shima Azizi

collaborator_image

Cem Deniz Caglar Bozkir

collaborator_image

Andrew Trapp

collaborator_image

O. Erhun Kundakcioglu

collaborator_image

Ali Kaan Kurbanzade

Sponsors

NSF CMMI-1825348

Area: Immigration


Human-Centric Decision Support Tools

Decision Support Platform Review

This book chapter discusses the role of well-designed decision support tools in enhancing complex decision-making processes. The chapter advocates for a deep understanding of stakeholder needs to build trust and ensure successful tool adoption, while also cautioning against the pitfalls of poorly designed tools. Insights and best practices from various examples are shared to guide the development of effective decision support tools.

View Publications >

Collaborators

collaborator_image

Narges Ahani

collaborator_image

Andrew Trapp

Sponsors

NSF CMMI-1825348

Area: Methodology


Dynamic Course Scheduling

Mathematical Optimization Scheduling

This study introduces a novel course scheduling framework for universities to navigate strategic university scaling in the long term. Our optimization-driven framework includes utilization-related objectives, aiming to optimize space management. Through extensive experimentation, we show tradeoffs between additional students and associated costs and discuss different strategies to address bottleneck course sections. The study provides valuable insights for universities to make long-term strategic decisions on investments while accounting for student body expansion or contraction.

View Publications >

Collaborators

collaborator_image

Özge Aygül

collaborator_image

Teodor Hellgren

collaborator_image

Shima Azizi

collaborator_image

Andrew Trapp

Sponsors

WPI

Area: Methodology


Improving Monitoring of Border Transit Stations Using Performance Analytics

Mathematical Optimization Performance Analytics

This project involves the development of a data envelopment analysis (DEA) system in collaboration with Love Justice International (LJI), an NGO active in anti-human trafficking efforts. The system is designed to evaluate the performance of transit monitoring stations along the Nepal-India border, a method aimed at identifying potential human trafficking cases preemptively. To the best of our knowledge, this is the first application of DEA in the anti-human trafficking domain

View Publications >

Collaborators

collaborator_image

Geri Louise Dimas

collaborator_image

Malak El Khalkhali

collaborator_image

Alex Bender

collaborator_image

Jeffrey S Blom

collaborator_image

Renata Konrad

collaborator_image

Kayse Lee Maass

collaborator_image

Andrew Trapp

collaborator_image

Joe Zhu

Sponsors

NSF CMMI-1841893

Area: Anti-Human Trafficking


Operations and Analytics for Improving Immigration

Review

This study features a systematic literature review on the current state of research that applies Advanced Analytics, such as Operations Research and Data Science, within the domain of immigration operations. We particularly explore how such advancements can contribute to societal well-being by promoting more efficient, equitable, and humane immigration processes.

View Publications >

Collaborators

collaborator_image

Marcela Vasconcellos

collaborator_image

Fatemeh Farajzadeh

collaborator_image

Geri Louise Dimas

collaborator_image

Andrew Trapp

Sponsors

NSF CMMI-1935602

Area: Immigration


Improving US Defensive Asylum Process

Simulation

The United States immigration court system faces a significant backlog, with nearly 1.5 million cases awaiting hearings, causing delays that strain both government and community resources. This project employs discrete event simulation to analyze and deconstruct the complex elements of the immigration court system, aiming to improve efficiency and reduce delays. By simulating and adjusting factors like case assignments, queuing disciplines, and priority queues, the project offers insights into data-driven solutions for streamlining the court process and addressing the backlog effectively.

View Publications >

Collaborators

collaborator_image

Geri Louise Dimas

collaborator_image

Renata Konrad

collaborator_image

Andrew Trapp

Sponsors

NSF CMMI-1825348

Area: Immigration


Border Operations Management

Review

This book chapter reviews the operational challenges arise with large movements of human flows toward national borders. These challenges constitute a complex humanitarian crisis that requires appropriate preparations of border resources. Motivated by prevailing national agenda issues for improved border support, common operational challenges along the border are identified. This book chapter highlights how optimization can be employed to improve both the security and humanitarian aspects of border operations in the context of migration flows.

View Publications >

Collaborators

collaborator_image

Fatemeh Farajzadeh

collaborator_image

Andrew Trapp

Sponsors

NSF CMMI-1825348

Area: Immigration


Optimizing the Foster Care Visitation Scheduling Problem

Decision Support Platform Mathematical Optimization Routing Scheduling

This project addresses the scheduling challenges faced by child welfare agencies in ensuring regular foster child visitations for a county partner in New York State. Visitation scheduling can be challenging due to fluctuating caseloads and fixed workforce levels. Mathematical optimization is employed, including advanced network optimization approaches, to identify optimal schedules and routes for county workers to transport foster children to visitation meetings. The methods are integrated into a web-based interface for improved operational efficiency and visit consistency in foster care.

View Publications >

Collaborators

collaborator_image

Shima Azizi

collaborator_image

Caroline Johnston

collaborator_image

Rizk Makroum

collaborator_image

Stephen Sarpong-Sei

collaborator_image

Andrew Trapp

collaborator_image

O. Erhun Kundakcioglu

Area: Foster Care


Locating Residential Human Trafficking Shelters

Allocation Mathematical Optimization

This study addresses the significant role of residential shelters in aiding the stabilization and reintegration of trafficked persons into society. Using concepts from health and social welfare economics, we develop an optimization model that allocates a budget for locating residential shelters in a manner that maximizes a measure of societal impact while respecting budgetary constraints. We illustrate the utility of the model via our case study that allocates a budget among a candidate set of residential shelters for female sex trafficking survivors in the United States.

View Publications >

Collaborators

collaborator_image

Kayse Lee Maass

collaborator_image

Andrew Trapp

collaborator_image

Renata Konrad

Area: Anti-Human Trafficking


Optimizing Sponsored Humanitarian Parole

Matching Mechanism Design

This study focuses on a novel approach to assist Ukrainian refugees seeking humanitarian parole in the United States following Russia's invasion of Ukraine in 2022. RUTH (Refugees Uniting Through HIAS) is a software that implements the Thakral Multiple-Waitlist Procedure for the first time in refugee resettlement history to match refugees to host communities based on refugees' locational preferences and sponsors' priorities. This research suggests that such systems could greatly enhance the efficiency and equitability of other rapidly deployed humanitarian parole processes, offering a template for future initiatives.

View Publications >

Collaborators

collaborator_image

Fatemeh Farajzadeh

collaborator_image

Ryan Killea

collaborator_image

Alexander Teytelboym

collaborator_image

Andrew Trapp

Sponsors

HIAS; NSF CMMI-2233377

Area: Immigration


Improving Neighborhood Support Teams Operations

Mathematical Optimization Performance Analytics

This study provides a multi-criteria performance analysis of Neighborhood Support Teams (NSTs) and their role in aiding Afghan refugee families who resettled in the US as humanitarian parolees following the Afghan crisis of Fall 2021. The NSTs, coordinated by Ascentria Care Alliance, consist of diverse groups dedicated to supporting these refugees. The study uses a community-based participatory action research (CBPAR) methodology, encompassing two phases aimed at evaluating the effectiveness of NSTs and identifying best practices for assisting new arrivals in the US.

View Publications >

Collaborators

collaborator_image

Fatemeh Farajzadeh

collaborator_image

Teodor Hellgren

collaborator_image

Sarah Stanlick

collaborator_image

Andrew Trapp

Sponsors

Ascentria Care Alliance; NSF CMMI-2233377

Area: Immigration


Understanding Factors that Drive Better Child Welfare Operations

Mathematical Optimization Performance Analytics

Public child welfare agencies play a pivotal role in safeguarding the well-being of children and thus, the future of our society. This study conducts a multi-criteria analysis for benchmarking the performance of the United States child welfare system. Our study offers data-driven directions for child welfare agencies to improve safety and permanency outcomes for children.

View Publications >

Collaborators

collaborator_image

Sepideh Sedghi

collaborator_image

Shima Azizi

collaborator_image

Andrew Trapp

Area: Foster Care


Border Operations Management

Allocation Mathematical Optimization

This study addresses the escalating challenge of international migration, highlighting that in 2023, the number of people forcibly displaced has surpassed 100 million, a 13% increase from the previous year. Stochastic programming is used to guide cost-effective decisions for locating processing facilities and pre-allocating critical and scarce support resources at national borders. The framework can enhance strategic and operational resource allocation for managing migrant flows at international borders, offering a proactive approach to a pressing global issue.

View Publications >

Collaborators

collaborator_image

Fatemeh Farajzadeh

collaborator_image

Rashika Jakhmola

collaborator_image

Luke Caddell

collaborator_image

Andrew Trapp

Sponsors

NSF CMMI-1825348

Area: Immigration


Optimizing Community Paramedicine Service Delivery

Mathematical Optimization Routing Scheduling

This study introduces an optimization framework for enhancing the efficiency of community paramedicine programs in the United States. The model introduced in this study aims to enhance patient welfare, reduce hospital costs, and lower readmission and emergency department visits.Using real data from a hospital system in Upstate New York, the study conducts computational experiments to test the framework. The results demonstrate the model's capability to offer promising insights for managing and improving community paramedicine programs.

View Publications >

Collaborators

collaborator_image

Shima Azizi

collaborator_image

Özge Aygül

collaborator_image

Brenton Faber

collaborator_image

Sharon Johnson

collaborator_image

Renata Konrad

collaborator_image

Andrew Trapp

Sponsors

Healthcare Delivery Institute

Area: Healthcare


Optimizing Refugee Resettlement with Advanced Analytics

Decision Support Platform Matching Mathematical Optimization

This project is designed to improve the initial placement of refugees in host countries for the first time by using advanced analytics. Annie™ MOORE (Matching and Outcome Optimization for Refugee Empowerment) stands as the first of its kind, a software empowered by integer programming and data analytics to aid resettlement agencies in making such decisions. Currently implemented and in use at HIAS, one of the nine non-profit organizations in the U.S. working with the Department of State. Further enhancements in this research include the dynamic approach to placement and the uncertainties in match quality scores by incorporating a family-level risk aversion strategy.

View Publications >

Collaborators

collaborator_image

Narges Ahani

collaborator_image

Paul Gölz

collaborator_image

Ariel D. Procaccia

collaborator_image

Tommy Andersson

collaborator_image

Alessandro Martinello

collaborator_image

Alexander Teytelboym

collaborator_image

Fatemeh Farajzadeh

collaborator_image

Osman Özaltın

collaborator_image

Andrew Trapp

Sponsors

NSF CMMI-1825348

Area: Immigration


Runaway and Homeless Youth Shelter Capacity Expansion

Capacity Expansion Mathematical Optimization

This study addresses the critical issue of runaway and homeless youth and young adults (RHY) in the United States. The research focuses on New York City and adopts a data-driven methodology to estimate the collective capacity required by service providers to meet the needs of RHY adequately, including those most at risk of being trafficked. The proposed integer programming model is informed by partnerships with key stakeholders and is designed to accommodate various complexities such as time-dependent allocation, capacity expansion, stochastic youth arrivals, variable lengths of stay, periodically provided services, and specific service delivery time windows.

View Publications >

Collaborators

collaborator_image

Yaren B. Kaya

collaborator_image

Kayse Lee Maass

collaborator_image

Geri Louise Dimas

collaborator_image

Renata Konrad

collaborator_image

Andrew Trapp

collaborator_image

Meredith Dank

Area: Anti-Human Trafficking


Optimizing Benefit to Cost Ratio in Public Sector

Algorithms Capacity Expansion Mathematical Optimization

This study presents a new framework designed to enhance decision-making in the public sector, particularly focusing on maximizing the benefit to cost ratio (BCR) for public sector decisions.

View Publications >

Collaborators

collaborator_image

Forrest Miller

collaborator_image

Yaren B. Kaya

collaborator_image

Geri Louise Dimas

collaborator_image

Renata Konrad

collaborator_image

Kayse Lee Maass

collaborator_image

Andrew Trapp

Sponsors

NSF CMMI-1935602

Area: Homelessness


OR and Analytics for Combatting Human Trafficking

Review

Human trafficking, a serious global issue affecting social, economic, and human rights dimensions, is being increasingly studied within the Operations Research (OR) and Analytics fields. This project systematically reviews the growing body of research focusing on diverse methodologies and theoretical approaches, underscoring the collective impact of these fields in anti-trafficking efforts. This body of work collectively illustrates the critical role of OR and Analytics in tackling the complex, multifaceted issues surrounding human trafficking, guiding future research towards more effective prevention and intervention strategies.

View Publications >

Collaborators

collaborator_image

Renata Konrad

collaborator_image

Geri Louise Dimas

collaborator_image

Kayse Lee Maass

collaborator_image

Andrew Trapp

collaborator_image

Timothy Palmbach

collaborator_image

Jeffrey S Blom

Sponsors

NSF CMMI-1841893, CMMI-1935602

Area: Anti-Human Trafficking


Many-To-One Stable Matching

Algorithms Decision Support Platform Matching Mathematical Optimization

This study presents integer optimization models for stable many-to-one matching problems, addressing issues like incomplete preference lists and ties. It introduces new constraint sets for preventing envy and waste, along with algorithms for faster constraint generation. It also proposes aggregate objective functions with hierarchical prioritiesThis approach highlights the adaptability and efficiency of optimization-based methods in complex matching scenarios.

View Publications >

Collaborators

collaborator_image

Pitchaya Wiratchotisatian

collaborator_image

Hoda Atef Yekta

collaborator_image

Andrew Trapp

Area: Methodology


Many-To-Many Stable Matching for Migrant Employment

Decision Support Platform Matching Mathematical Optimization

This study focuses on securing stable employment for vulnerable persons through an advanced platform using mathematical optimization and AI. Concepts such as many-to-many matching, preference-based matching, and bias reduction are explored. The results of this project, deployed in the real world, promise improved and fairer outcomes for refugees.

View Publications >

Collaborators

collaborator_image

Marcela Vasconcellos

collaborator_image

Andrew Trapp

collaborator_image

Roee Shraga

collaborator_image

Swati Gupta

Sponsors

Anonymous Donor

Area: Immigration


Nonprofit Resource Sharing

Auction Decision Support Platform Mathematical Optimization Mechanism Design

This project addresses the resource challenges faced by nonprofit organizations (NPOs) by introducing SWAP, a novel resource-sharing system. SWAP allows NPOs to exchange resources through a collaborative auction-based process, using the virtual currency SWAPcredit for liquidity. The system includes a central technology that optimizes resource exchanges, and an online platform, SWAP Hub, for managing offers and bids. A human-centric co-design approach ensures practical solutions shaped by NPO professionals. Implemented in Howard County, Maryland, SWAP demonstrates strong potential for broader expansion.

View Publications >

Collaborators

collaborator_image

Weixiao Huang

collaborator_image

Elise Deshusses

collaborator_image

Jennifer A. Pazour

collaborator_image

Arjun Venat

collaborator_image

Yunus D. Telliel

collaborator_image

Sarah Stanlick

collaborator_image

Andrew Trapp

Sponsors

NSF FW-HTF-2222713, FW-HTF-2222697

Area: Nonprofit Operations


Cohort Formation in SWAP

Auction Decision Support Platform Mathematical Optimization Mechanism Design

With the successful deployment of the nonprofit resource sharing platform SWAP, there is an associated challenge to create cohorts for resource sharing among nonprofits to ensure positive exchange experiences. The project identifies key attributes for resource sharing and uses them in an integer optimization to generate optimal cohort formations. Experiments using both real and simulated data validate the effectiveness of the model, providing a roadmap for forming successful nonprofit cohorts.

View Publications >

Collaborators

collaborator_image

Sarah Spencer

collaborator_image

Elise Deshusses

collaborator_image

Weixiao Huang

collaborator_image

Andrew Trapp

Sponsors

NSF FW-HTF-2222713, FW-HTF-2222697

Area: Nonprofit Operations


Alternative Approaches to Solve Mixed-Integer Nonlinear Optimization Problems

Algorithms Mathematical Optimization

This project presents an innovative approach to solving nonlinear discrete optimization problems with unknown resource vectors. Using a tree-based data structure, we efficiently handle queries and rapidly analyze regions of interest by constructing level-sets of the value function. The method integrates problem structure with incremental solution construction, yielding a scalable algorithm with promising results in computational experiments.

View Publications >

Collaborators

collaborator_image

Ryan Killea

collaborator_image

Junlong Zhang

collaborator_image

Osman Özaltın

collaborator_image

Andrew Trapp

Area: Methodology