Nuovo Benchmark Suite per il Problema dell'Ordine Lineare Utilizzando Dati Economici Aggiornati

Un articolo di ricerca introduce una nuova suite di benchmark per il Problema dell'Ordine Lineare (LOP), derivata da dati economici reali attuali, affrontando le limitazioni dei benchmark macroeconomici obsoleti. Il LOP è un problema di ottimizzazione combinatoria con applicazioni in economia, scelta sociale e apprendimento automatico, noto per essere utilizzato nella triangolazione delle tavole input-output per identificare industrie critiche. Gli algoritmi esistenti si basano su dati obsoleti che non riflettono più le economie moderne. Inoltre, le istanze LOP hanno spesso molteplici ottimi globali distinti, complicando le applicazioni che richiedono una soluzione unica. Lo schema algoritmico proposto sfrutta meta-euristiche all'avanguardia per generare soluzioni di alta qualità e diversificate, insieme a metriche per valutare la diversità delle soluzioni. L'articolo è disponibile su arXiv con riferimento 2605.31051.