Vai al contenuto
Nel contesto delle nostre attività di ricerca e innovazione, abbiamo avviato una collaborazione strategica con l’Università degli Studi di Genova, cofinanziando una borsa di dottorato di ricerca dedicata allo studio e allo sviluppo di nuovi modelli di ottimizzazione combinatoria applicabili al settore pubblico.
Questa collaborazione ha dato vita a un progetto focalizzato sulla digitalizzazione e conservazione a lungo termine dei documenti all’interno della Pubblica Amministrazione. In particolare, il lavoro si è concentrato sulla progettazione di un nuovo problema di ottimizzazione, il Bin Number Partitioning Problem (BNPP), una variante innovativa del classico Bin Packing Problem, pensata per affrontare con maggiore efficacia la suddivisione dei documenti digitali in pacchetti archivistici (AIP). L’obiettivo del modello è bilanciare al meglio il contenuto di ciascun pacchetto, minimizzando gli sprechi di spazio e ottimizzando i processi di archiviazione e accesso alle informazioni.
Il problema è stato formalizzato all’interno di un articolo scientifico attualmente in fase di sottomissione, dove vengono presentate sia la formulazione matematica che un’analisi comparativa tra diversi approcci risolutivi. Una parte importante del lavoro ha riguardato l’utilizzo di risolutori matematici, sia commerciali (come Gurobi o CPLEX), sia gratuiti(come LpSolve), offrendo così una flessibilità d’uso anche a realtà pubbliche con risorse limitate. Sebbene i risolutori gratuiti presentino tempi di calcolo più elevati, il modello mantiene comunque una elevata qualità delle soluzioni, risultando robusto anche in ambienti operativi meno performanti.
Per rendere il sistema ancora più accessibile e adatto a un utilizzo quotidiano da parte della Pubblica Amministrazione o da eventuali parti interessate, abbiamo sviluppato una euristica dedicata, capace di fornire soluzioni di alta qualità in tempi molto brevi. Questa euristica, progettata su misura per il problema BNPP, consente di superare le limitazioni computazionali dei risolutori esatti e garantisce un’esperienza fluida anche su sistemi standard, favorendo così una reale adozione pratica dello strumento.
A supporto dell’implementazione concreta della soluzione, abbiamo inoltre realizzato un portale online che rende disponibile il servizio in modalità web, con un’interfaccia pensata per l’utilizzo diretto da parte degli enti pubblici.
🔗 [link portale]
Questa iniziativa rappresenta un esempio virtuoso di trasferimento tecnologico, in cui la ricerca teorica si traduce in strumenti concreti, contribuendo all’innovazione e alla digitalizzazione dei processi della Pubblica Amministrazione.
