U.S. Department of Commerce

Research Reports

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


William E. Winkler, U.S. Bureau of the Census

KEY WORDS: integer programming, set covering, optimization


This paper describes theory, computational algorithms, and software associated with the DISCRETE edit system. The prototype DISCRETE edit system is based on the Fellegi-Holt model (JASA 1976) of editing. A new implicit-edit generation algorithm replaces an algorithm of Garfinkel, Kunnathur, and Liepins (Operations Research 1986). A characterization specific to the edit situation reduces the amount of information needed in the integer programs used for error localization. Even with moderate-size problems, computation during error localization is reduced by two orders of magnitude.

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