Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Topics
Data & Maps
Surveys & Programs
Resource Library
Set Covering Algorithms in Edit Generation
Set Covering Algorithms in Edit Generation
RR98-06
Abstract
Results are presented from a comparison study of several set covering algorithms (routines) used in the implicit edit generation algorithms of Garfinkel, Kunnathur, and Liepins [1986] and Winkler [1997]. The edit generation algorithms are based on the Fellegi and Holt model [1976] of editing. Since the set covering routine is called many times in edit generation, an efficient routine will significantly reduce the computing time of the generation process. Unlike most of the applications of the set covering problem (SCP), in which an optimal cover is desirable, the edit generation is interested in finding all the prime covers to a SCP.
Others in Series
Working Paper
Developing Analytic Programming Capability to Empower the Survey Or...
Developing Analytic Programming Capability to Empower the Survey Organization
Working Paper
Problems with Inliers
Problems with Inliers
Working Paper
Imputing Person Age for the 2000 Census Short Form: A Model-Based A...
Imputing Person Age for the 2000 Census Short Form: A Model-Based Approach
Related Information
WORKING PAPER
Statistical Research Reports and Studies
Page Last Revised - October 28, 2021
✕
Is this page helpful?
Yes
No
Yes
No✕
NO THANKS
255 characters maximum
255 characters maximum reached
255 characters maximum reached
✕
Thank you for your feedback.
Comments or suggestions?
Comments or suggestions?
