Inconsistent Search Results
Users may experience issues with the search function. We encourage you to browse our pages manually through the navigation until this is resolved. Thank you for your patience.

Set-Covering and Editing Discrete Data

Written by:
Working Paper Number: RR98-01

Introduction

This paper describes new set covering algorithms associated with the DISCRETE edit system. DISCRETE is based on the Fellegi-Holt model (JASA 1976) of editing. A new implicit-edit generation algorithm replaces algorithms of Garfinkel, Kunnathur, and Liepins (Operations Research 1986) and Winkler (1995). The new set-covering algorithms correctly generate implicit edits for large subclasses and reduce computation during implicit-edit generation by as much as two orders of magnitude.

Related Information


Page Last Revised - October 28, 2021