haku: @indexterm DATA PROCESSING / yhteensä: 356
viite: 7 / 356
| Tekijä: | Kelly, J. P. Golden, B. L. Assad, A. A. |
| Otsikko: | Controlled rounding of tabular data |
| Lehti: | Operations Research
1990 : SEP-OCT, VOL. 38:5, p. 761-772 |
| Asiasana: | DATA PROCESSING DATA AGGREGATION NUMERICAL COMPUTATION LINEAR PROGRAMMING ALGORITHMS |
| Kieli: | eng |
| Tiivistelmä: | Controlled rounding is a technique that introduces slight perturbations into the original data to ensure confidentiality, while maintaining an excellent approximation to the original data. The controlled rounding problem in three dimensions is more difficult. Algorithms are developed that combine backtrack search and linear programming techniques for solving the controlled rounding problem associated with three-dimensional tables. Computational results are presented which demonstrate the efficiency of the solution procedures. A heuristic for initialization of the linear program simplex basis is developed and used to cut the running time of the search algorithm in half. |
SCIMA