The software can do in minutes what it took a staff of seven a week to do
Assigning inmates to correctional facilities is a complex process taking into account literally dozens of factors relating to the inmate, such as criminal history, demographic characteristics, and mental and physical health needs, as well relating to the prison system, such as facility utilization levels, support program availability, and existing inmate characteristics at each facility. Good assignments are important for both the inmate, since they can result in a lower chance of violent interactions with other inmates as well as faster access to treatment programs, and the prison system, since it can reduce staff workload and the number of prison transfers.
The application the Lehigh team developed took five years to create but saved the Pennsylvania Prison System $3 million in just the first year of use. It has reduced the number of incidences of inmate violence, reduced transfer rates and staff workload, and has also reduced the time it takes for inmates to get access to treatment programs. What literally took a staff of seven a full week to do is now done in just a few minutes on a daily basis by the application. The team’s process and results are detailed in the paper submitted for their winning entry, “The Inmate Assignment and Scheduling Problem and its Application in the PA Department of Corrections.”
Problem Overview
The problem is modeled as a Mixed Integer Linear Optimization problem where the objective is a hierarchically weighted sum of six different objectives including: penalizing violations of assignment criteria, not exceeding capacity constraints and minimizing wait times for treatment programs. The model contains about 30,000 binary about 200 integer variables, and has about 25,000 constraints. Gurobi is used as the engine with the solve terminated when it reaches a small predetermined optimality gap. In just a few minutes, Gurobi is able to provide a high quality solution and the application is now in daily use at the Pennsylvania Department of Corrections.