Exact disclosure prevention in two-dimensional statistical tables

Bibliographic Details
Main Author: Carvalho, Filipa D.
Publication Date: 2005
Other Authors: Almeida, Maria Teresa
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.5/29148
Summary: We propose new formulations for the exact disclosure problem and develop Lagrangian schemes, that rely on shortest path problems, to generate near optimal solutions. Computational experience is reported for 550 tables with up to 40,000 cells. A proven optimal solution was obtained for 95% of the instances and a near optimal solution was computed for each remaining instance as well as an upper bound on the deviation from the optimum.
id RCAP_3db6420b3ea27a91e49d23b858f3416e
oai_identifier_str oai:repositorio.ulisboa.pt:10400.5/29148
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Exact disclosure prevention in two-dimensional statistical tablesStatistical DisclosureCell SuppressionGraph TheoryInteger ProgrammingLagrangian RelaxationWe propose new formulations for the exact disclosure problem and develop Lagrangian schemes, that rely on shortest path problems, to generate near optimal solutions. Computational experience is reported for 550 tables with up to 40,000 cells. A proven optimal solution was obtained for 95% of the instances and a near optimal solution was computed for each remaining instance as well as an upper bound on the deviation from the optimum.ElsevierRepositório da Universidade de LisboaCarvalho, Filipa D.Almeida, Maria Teresa2023-10-30T10:36:37Z20052005-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.5/29148engCarvalho, Filipa D. and Maria Teresa Almeida .(2004). “Exact disclosure prevention in two-dimensional statistical tables”. Computers & Operations Research, Volume 32, Issue 11 : pp. 2919-2936 (Search PDF in 2023).0305-0548doi:10.1016/j.cor.2004.04.015info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T16:26:53Zoai:repositorio.ulisboa.pt:10400.5/29148Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T04:15:10.564475Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Exact disclosure prevention in two-dimensional statistical tables
title Exact disclosure prevention in two-dimensional statistical tables
spellingShingle Exact disclosure prevention in two-dimensional statistical tables
Carvalho, Filipa D.
Statistical Disclosure
Cell Suppression
Graph Theory
Integer Programming
Lagrangian Relaxation
title_short Exact disclosure prevention in two-dimensional statistical tables
title_full Exact disclosure prevention in two-dimensional statistical tables
title_fullStr Exact disclosure prevention in two-dimensional statistical tables
title_full_unstemmed Exact disclosure prevention in two-dimensional statistical tables
title_sort Exact disclosure prevention in two-dimensional statistical tables
author Carvalho, Filipa D.
author_facet Carvalho, Filipa D.
Almeida, Maria Teresa
author_role author
author2 Almeida, Maria Teresa
author2_role author
dc.contributor.none.fl_str_mv Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Carvalho, Filipa D.
Almeida, Maria Teresa
dc.subject.por.fl_str_mv Statistical Disclosure
Cell Suppression
Graph Theory
Integer Programming
Lagrangian Relaxation
topic Statistical Disclosure
Cell Suppression
Graph Theory
Integer Programming
Lagrangian Relaxation
description We propose new formulations for the exact disclosure problem and develop Lagrangian schemes, that rely on shortest path problems, to generate near optimal solutions. Computational experience is reported for 550 tables with up to 40,000 cells. A proven optimal solution was obtained for 95% of the instances and a near optimal solution was computed for each remaining instance as well as an upper bound on the deviation from the optimum.
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-01-01T00:00:00Z
2023-10-30T10:36:37Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/29148
url http://hdl.handle.net/10400.5/29148
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Carvalho, Filipa D. and Maria Teresa Almeida .(2004). “Exact disclosure prevention in two-dimensional statistical tables”. Computers & Operations Research, Volume 32, Issue 11 : pp. 2919-2936 (Search PDF in 2023).
0305-0548
doi:10.1016/j.cor.2004.04.015
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601993561604096

Similar Items