Relocation models for public housing redevelopment programs

The rehabilitation of large public housing projects requires the relocation of project tenants during construction. This paper formulates scheduling models for this relocation problem. A basic model for homogeneous tenant populations is studied in detail, and a promising approximation is discussed. The model is generalized to heterogeneous tenant populations and successfully applied to an actual public housing redevelopment program.