2026-04-17T21:32:00Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/4248422026-01-21T04:40:35Zcom_2072_1033col_2072_452950

A new mathematical optimization-based method for the m-invariance problem Tobar Nicolau, Adrián Castro Pérez, Jordi Gentile, Claudio Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa Universitat Politècnica de Catalunya. SISCOM - Smart Services for Information Systems and Communication Networks Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització Àrees temàtiques de la UPC::Matemàtiques i estadística Privacy Dynamic dataset Privacy preserving dynamic data publishing Continuous data publishing m-invariance Mathematical optimization Column generation © The Author(s) 2025 Privacy preserving dynamic data publication aims at protecting data while simultaneously preserving its utility when the data is published dynamically. For static data (i.e., data published only once), privacy is based on concepts such as k-anonymity and {\epsilon}-differential privacy. In contrast, for dynamic data, the notions of m-invariance and {\tau}-safety are considered. However, most current approaches focus solely on guaranteeing m-invariance and {\tau}-safety without paying attention to the quality of the solution, such as maximizing utility. We propose a new heuristic approach for the NP-hard combinatorial problem of minvariance and {\tau}-safety, which is based on a mathematical optimization column generation scheme. The quality of a solution to m-invariance and {\tau}-safety can be measured by the Information Loss (IL), a value in [0, 100], the closer to 0 the better. We show that our approach improves by far current heuristics, reducing IL by more than 60% and, in some instances, by more than 95%. Funding Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. Peer Reviewed Postprint (published version) 2025-02-08 Article Tobar, A.; Castro, J.; Gentile, C. A new mathematical optimization-based method for the m-invariance problem. "Soft computing", 8 Febrer 2025, vol. 29, p. 861-873. 1432-7643 https://hdl.handle.net/2117/424842 10.1007/s00500-025-10514-1 eng https://link.springer.com/article/10.1007/s00500-025-10514-1 http://creativecommons.org/licenses/by-nc-nd/4.0/ Open Access Attribution-NonCommercial-NoDerivatives 4.0 International 13 p. application/pdf Springer