This is a free implementation of a technique to find diverse optima and near-optima to binary integer programs, first published in A. C. Trapp, R. A. Konrad, "Finding Diverse Optima and Near-Optima to Binary Integer Programs," IIE Transactions, 47 (11), pp. 1300-1312, 2015. Click to find diverse optima!
Read MoreEvery year thousands of refugees are resettled to dozens of host countries. While there is growing evidence that the initial placement of refugee families profoundly affects their lifetime outcomes, there have been few attempts to optimize resettlement destinations.We integrate machine learning and integer optimization technologies into an innovative software tool that assists a resettlement agency in the United States with matching refugees to their initial placements. Our software suggests optimal placements while giving substantial autonomy for the resettlement staff to fine-tune recommended matches. Initial back-testing indicates that Annie can improve short-run employment outcomes by 22%-37%. We discuss several directions for future work such as incorporating multiple objectives from additional integration outcomes, dealing with equity concerns, evaluating potential new locations for resettlement, managing quota in a dynamic fashion, and eliciting refugee preferences.
Read More