caa a22 4500 46578433X CHVBK 20180323112004.0 cr unu---uuuuu 170327e19900901xx s 000 0 eng 10.1007/BF01719708 doi (NATIONALLICENCE)springer-10.1007/BF01719708 The controlled rounding problem: Relaxations and complexity issues [Elektronische Daten] [J. Kelly, A. Assad, B. Golden] Summary: Controlled rounding is a procedure that perturbs tabular data collected from respondents in such a way as to preserve the anonymity of the respondents while maintaining the integrity of the data. Controlled rounding techniques are regularly used by the United States Bureau of the Census and its counterparts in other countries. This paper discusses the complexity of the three-dimensional controlled rounding problem. In particular, the three-dimensional, zero-restricted controlled rounding problem is shown to be NP-complete. As zero-restricted controlled roundings may fail to exist, various relaxations of this basic rounding problem have been defined. The paper introduces a sequence of such relaxations and proceeds to address the existence of solutions and complexity issues for the relaxed problems. Springer-Verlag, 1990 Kelly J. College of Business and Management, University of Maryland, 20742, College Park, MD, USA aut Assad A. College of Business and Management, University of Maryland, 20742, College Park, MD, USA aut Golden B. College of Business and Management, University of Maryland, 20742, College Park, MD, USA aut Operations-Research-Spektrum Springer-Verlag 12/3(1990-09-01), 129-138 0171-6468 12:3<129 1990 12 291 https://doi.org/10.1007/BF01719708 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01719708 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kelly J. College of Business and Management, University of Maryland, 20742, College Park, MD, USA aut NATIONALLICENCE 700 1- Assad A. College of Business and Management, University of Maryland, 20742, College Park, MD, USA aut NATIONALLICENCE 700 1- Golden B. College of Business and Management, University of Maryland, 20742, College Park, MD, USA aut NATIONALLICENCE 773 0- Operations-Research-Spektrum Springer-Verlag 12/3(1990-09-01), 129-138 0171-6468 12:3<129 1990 12 291 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer