Research Reports

A Reduced-size Transportation Algorithm for Maximizing the Overlap Between Surveys

Lawrence R. Ernst & Michael M. Ikeda

RR 93/02

ABSTRACT

When redesigning a sample with a stratified multi-stage design, it is sometimes considered desirable to maximize the number of primary sampling units retained in the new sample without altering unconditional selection probabilities. For this problem, an optimal solution which uses transportation theory exists for a very general class of designs. However, this procedure has never been used in the redesign of any survey, in part because even for moderately-sized strata, the resulting transportation problem may be too large to solve in practice. In this paper, a modified reduced-size transportation algorithm is presented for maximizing the overlap, which substantially reduces the size of the problem. This reduced-size overlap procedure was used in the recent redesign of the Survey of Income and Program Participation (SIPP). The performance of the reduced-size algorithm is summarized, both for the actual production SIPP overlap and for earlier, artificial simulations, of the SIPP overlap. The procedure gave substantial improvements in expected overlap compared to independent selection and, although the procedure is not optimal, generally appears to have provided an overlap that is close to optimal.