Mostra el registre d'ítem simple
A fix-and-relax heuristic for controlled tabular adjustment
dc.contributor.author | Baena, Daniel |
dc.contributor.author | Castro Pérez, Jordi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2013-12-17T12:34:38Z |
dc.date.available | 2013-12-17T12:34:38Z |
dc.date.created | 2013-07 |
dc.date.issued | 2013-07 |
dc.identifier.citation | Baena, D; Castro, J. "A fix-and-relax heuristic for controlled tabular adjustment". 2013. |
dc.identifier.uri | http://hdl.handle.net/2117/21030 |
dc.description.abstract | Controlled tabular adjustment (CTA) is an emerging protect ion technique for tabular data pro- tection. CTA formulates a mixed integer linear programming problem, which is tough for tables of moderate size. Finding a feasible initial solution may ev en be a challenging task for large instances. On the other hand, end users of tabular data prote ction techniques give priority to fast executions and are thus satisfied in practice with suboptima l solutions. In this work the fix-and- relax strategy is applied to large CTA instances. Fix-and-r elax is based on partitioning the set of binary variables into clusters to selectively explore a sma ller branch-and-cut tree. We report ex- tensive computational results on a set of real and random CTA instances. Fix-and-relax is shown to be competitive compared to plain CPLEX branch-and-cut in terms of quickly finding either a feasible solution or a good upper bound in di ffi cult instances. |
dc.format.extent | 14 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | UPC-DEIO DR 2013/02, |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
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::Programació matemàtica |
dc.subject.lcsh | Programming (Mathematics) |
dc.title | A fix-and-relax heuristic for controlled tabular adjustment |
dc.type | External research report |
dc.subject.lemac | Programació (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
dc.subject.ams | 90C Programació matemàtica |
dc.relation.publisherversion | http://www-eio.upc.es/~jcastro/publications/reports/dr2013-02.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 12716195 |
dc.description.version | Preprint |
local.citation.author | Baena, D; Castro, J. |
local.citation.publicationName | A fix-and-relax heuristic for controlled tabular adjustment |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [91]
-
Reports de recerca [35]