Exact disclosure prevention in two-dimensional statistical tables

Detalhes bibliográficos
Autor(a) principal: Carvalho, Filipa D.
Data de Publicação: 2005
Outros Autores: Almeida, Maria Teresa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/29148
Resumo: 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_518d38e90a8f7ab03d2380fef96dddc5
oai_identifier_str oai:www.repository.utl.pt:10400.5/29148
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-05T01:31:44Zoai:www.repository.utl.pt:10400.5/29148Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:26:46.019016Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134149365202944

Registros relacionados