Exact and Heuristic Methods in Combinatorial Optimization

Il libro "Metodi Esatti e Euristici nell'Ottimizzazione Combinatoria" offre un'analisi approfondita dei metodi moderni per risolvere problemi di ottimizzazione combinatoria. Negli ultimi decenni, i progressi algoritmici e i miglioramenti nell'hardware e nel software hanno notevolmente facilitato lo sviluppo di approcci risolutivi efficaci per problemi di ottimizzazione complessi. Questa monografia presenta metodi attuali e illustra la loro applicazione attraverso due problemi noti: il problema di ordinamento lineare (LOP) e il problema della massima diversità (MDP). La seconda edizione amplia la prima includendo l'MDP e offre ai lettori preziose intuizioni sulle strategie e le tecniche che possono essere utilizzate per affrontare una varietà di problemi di ottimizzazione combinatoria. Il libro funge non solo da introduzione all'argomento, ma anche da guida pratica per lo sviluppo di implementazioni di successo sia di metodi esatti che euristici.