Mostra el registre d'ítem simple
On the use of integer programming to pursue optimal microaggregation
dc.contributor | Gentile, Claudio |
dc.contributor | Castro Pérez, Jordi |
dc.contributor.author | Spagnolo Arrizabalaga, Enrique |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2016-01-29T12:44:12Z |
dc.date.issued | 2016-01 |
dc.identifier.uri | http://hdl.handle.net/2117/82283 |
dc.description | CNR-IASI |
dc.description.abstract | This document reports a research collaboration in CNR-IASI (Italy) until the 7th of January. Microaggregation is a method for perturbing data in order to avoid individual identification in microdata. In terms of optimization, it is a clustering problem which consists in joining individuals in clusters with a minimal size such that the total spread is minimized. For multivariate data, the problem is NP-Hard and there is no procedure guaranteeing optimality. This document reports the state of the art in this topic on heuristic clustering algorithms and Integer Programming. Besides, inspired by the use of Column Generation in an approximate model, the document proposes a scheme to solve microaggregation with optimality. The block of Column Generation has been deeply developed in polyhedral aspects for the Pricing Problem. A code of this first block has also been implemented with CPLEX and its results are reported too. At the current stage, the procedure achieves optimality in certain instances of data and, in any case, finds a lower bound on the spread in microaggregation. Those results are new contributions and encourage us to follow this line of research. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
dc.subject.lcsh | Programming (Mathematics) |
dc.subject.other | Microaggregation |
dc.subject.other | Clustering Heuristics |
dc.subject.other | Integer Programming |
dc.subject.other | Column Generation |
dc.title | On the use of integer programming to pursue optimal microaggregation |
dc.type | Bachelor thesis |
dc.subject.lemac | Programació (Matemàtica) |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
dc.identifier.slug | FME-1260 |
dc.rights.access | Open Access |
dc.date.lift | 10000-01-01 |
dc.date.updated | 2016-01-23T06:38:29Z |
dc.audience.educationlevel | Grau |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | GRAU EN MATEMÀTIQUES (Pla 2009) |
dc.contributor.covenantee | Consiglio Nazionale delle Ricerche. Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti” |