UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Biblioteca Francisco Pereira de Moura / Francisco Pereira de Moura Library >
BISEG - Teses de Doutoramento / Ph.D. Thesis >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/4703

Title: O Problema da Supressão na Protecção de Informação Confidencial: Formalizações e Algoritmos
Authors: Carvalho, Filipa Duarte de
Advisor: Almeida, Teresa Chaves de
Keywords: Problema da Supressão
Programação Inteira
Programação Linear
Teoria de Grafos
Issue Date: Sep-2002
Publisher: Instituto Superior de Economia e Gestão
Citation: Carvalho, Filipa Duarte de. 2002. "O Problema da Supressão na Protecção de Informação Confidencial: Formalizações e Algoritmos". Tese de Doutoramento. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.
Abstract: Para proteger dados confidenciais os institutos de estatística podem suprimi-los das tabelas. Quando a sua omissão não é suficiente para evitar o seu cálculo ou a sua estimação em intervalos de pequena amplitude, é necessário fazer supressões complementares, i.e., suprimir valores não confidenciais. Com custos não negativos associados às supressões complementares, o problema da supressão (CSP) consiste na escolha de um conjunto de supressões complementares de custo mínimo que garanta a protecção de todas as células confidenciais. O CSP é NP-difícil. Com base num novo conjunto de condições necessárias de admissibilidade e em condições já conhecidas, são desenvolvidos novos métodos de determinação de minorantes para o óptimo do CSP que dominam métodos conhecidos. São apresentadas duas novas formalizações compactas de minorantes baseadas numa conhecida condição necessária de grafos. Essa condição e as novas condições necessárias conduzem a duas novas formalizações compactas mistas de minorantes. São introduzidas condições suficientes de capacidade com as quais se obtêm duas novas formalizações compactas para o CSP. A dualidade lagrangeana é utilizada nas formalizações compactas para obter minorantes para o óptimo do problema. Com base nas novas condições e nos métodos lagrangeanos são desenvolvidos métodos heurísticos. Os métodos propostos são computacionalmente testados.
Description: Doutoramento em Matemática Aplicada à Economia e à Gestão
URI: http://hdl.handle.net/10400.5/4703
Appears in Collections:DM - Teses de Doutoramento / Ph.D. Thesis
BISEG - Teses de Doutoramento / Ph.D. Thesis

Files in This Item:

File Description SizeFormat
TD-FDC-2002.pdf5.29 MBAdobe PDFView/Open
Restrict Access. You can request a copy!
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 
Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE