U.S. Department of Commerce

Research Reports

You are here: Census.govSubjects A to ZResearch Reports Sorted by Year › Abstract of RRC2002/02
Skip top of page navigation

An Efficient Formulation of Age Comparisons in the DISCRETE Edit System

Bor-Chung Chen and William E. Winkler

KEY WORDS: Explicit Edits, Redundant Covers, Subcovers, Integer Programming, Optimization


The DISCRETE edit system, based on the Fellegi and Holt model (1976) of editing, contains two major components: edit generation and error localization. The set covering problem (SCP) is formulated with constraint matrices many times in both components. Therefore, an efficient set covering algorithm is critical to the overall performance of the DISCRETE edit system. The design of a set covering algorithm (Chen 1998) provides a major performance improvement for the DISCRETE edit system. The size of the constraint matrices is a very important factor to have an efficient set covering algorithm. The age comparison approach described in Chen, Winkler, and Hemmig (2000) creates a huge number of new variables and edit rules in the set covering algorithm of the edit generation and error localization of the DISCRETE edit system. The dimension of the constraint matrices created is an increasing function of the number of variables and the number of edit rules. In this paper, we will describe an efficient formulation and simple implementation of the age comparisons in surveys that have the age field.


Source: U.S. Census Bureau, Statistical Research Division

Created: 11-JUN-2002

Source: U.S. Census Bureau | Statistical Research Division | (301) 763-3215 (or chad.eric.russell@census.gov) |   Last Revised: October 08, 2010