Libro · 2002 · G. Gutin, A.P. Punnen

The Traveling Salesman Problem and Its Variations

8,0/10 su GOOGLE_BOOKS (2 voti)

Il problema del commesso viaggiatore (TSP) è forse il problema di ottimizzazione combinatoria più conosciuto. Il libro "Il Problema del Commesso Viaggiatore: Un tour guidato nell'ottimizzazione combinatoria", curato da Lawler, Lenstra, Rinoo Kayan e Shmoys, fornisce una descrizione all'avanguardia dell'argomento fino al 1985. Da allora, sono avvenuti diversi sviluppi significativi nel campo dell'ottimizzazione combinatoria in generale e del problema del commesso viaggiatore in particolare. Ciò giustifica la necessità di un libro aggiornato. Abbiamo discusso questo tema con molti illustri colleghi. Queste consultazioni hanno culminato nel progetto di compilare un nuovo libro sul TSP. Il supporto entusiasta della comunità di ricerca ci ha fornito il coraggio e la motivazione per intraprendere questo compito impegnativo. Il formato e lo stile di questo nuovo libro assomigliano da vicino a quelli del suo predecessore [548]. Oltre agli argomenti standard e più tradizionali, trattiamo anche l'analisi di dominazione degli algoritmi di approssimazione e alcune importanti variazioni del TSP. Lo scopo del libro è quello di servire come fonte di riferimento autosufficiente che aggiorna il libro di Lawler et al. [548]. Crediamo che il libro possa essere utilizzato anche per corsi di laurea specialistica e per progetti di ricerca di studenti universitari.