Resumen de Métodos heurísticos y exactos para el problema de ajuste controlado de tablas
Jordi Castro Pérez, José Antonio González Alastrué
CTA (Controlled Tabular Adjustment) es una tecnica reciente del campo del Control de la Revelacion Estadstica. Dicho metodo modi ca una tabla estadstica para permitir su publicacion preservando el derecho al secreto estadstico de los elementos que la componen. En especial, ha de conseguir que las denominadas celdas sensibles queden e cazmente protegidas.
En nuestro caso, las celdas sensibles poseen unos lmites de proteccion superior e inferior, lo cual da lugar a un problema de optimizacion lineal con variables binarias.
En este trabajo presentamos resultados preliminares con distintos metodos, complementarios al de branch-and-cut: SAT para obtencion de una solucion factible, descenso coordenado por bloques para obtencion rapida de soluciones suboptimas, y descomposici on de Benders.
