Ottimizzazione combinatoria. Teoria e algoritmi

Questo ampio libro di testo di Ottimizzazione Combinatoria la traduzione in italiano dell'ultima edizione (la quarta, ulteriormente aggiornata) del libro Combinatorial Optimization -Theory and Algorithms la cui prima edizione risale all'anno 2000. Il libro deriva dall'esperienza degli autori in vari corsi di Ottimizzazione Combinatoria (e su argomenti pi specifici) a livello di master e di dottorato, tenuti presso l'Universit di Bonn. Il libro privilegia i risultati teorici e descrive dettagliatamente algoritmi dotati di dimostrate garanzie circa il loro tempo di calcolo e la loro efficienza, piuttosto che metodi euristici. Esso contiene dimostrazioni complete, ma concise, anche per molti risultati avanzati, alcuni dei quali non risulta siano stati finora trattati in un libro di testo. Alla fine di ogni capitolo vengono proposti numerosi esercizi e viene presentata un'esauriente e aggiornata bibliografa. Si pu quindi legittimamente affermare che questo libro riflette l'attuale stato dell'arte dell'Ottimizzazione Combinatoria.

di Korte, Bernhard;Vygen, Jens - 2011-01-13

Edizioni Springer Verlag

ISBN 9788847015227