An integer programming approach to optimize Housing Benefit data retrieval

This article presents an integer programming approach to a practical problem faced by analysts in the Department for Work and Pensions working with Housing Benefit (HB) data. It shows how, using a simple modification of the set covering problem, the time required to retrieve HB data from the data server can be significantly decreased. Computational comparisons with two alternative, suboptimal approaches are also presented.