La programmazione lineare intera mista (MILP) è diventata una pietra miliare della ricerca operativa grazie all'efficienza dei risolutori moderni che possono trovare soluzioni ottimali globali in pochi secondi.
I risolutori MILP sono ampiamente applicati in settori come trasporti, logistica, gestione della catena di approvvigionamento, gestione delle entrate, finanza, telecomunicazioni e produzione.
L'articolo si focalizza sui metodi di soluzione per MILP, in particolare sugli aspetti computazionali e sulle performance recenti, dividendo l'analisi in tre parti principali: metodi branch-and-cut, decomposizione di Dantzig-Wolfe e decomposizione di Benders.
Nonostante i successi ottenuti, restano molte sfide aperte, rendendo la MILP un campo di ricerca ancora molto attivo.
Get notified when new stories are published for "🇮🇹 Hacker News Italiano"