In the United States, more than 90,000 candidates are currently waiting for kidney transplantation, with an annual increase of about 20,000 candidates. The current allocation policy poorly matches donors with recipients. We present a two-phase allocation policy that combines an integer...