Questo libro di testo di ottimizzazione combinatoria pone in particolare risalto irisultati teorici e gli algoritmi che, al contrario delle euristiche, hanno una garanziadi avere buone prestazioni. Comprende una vasta scelta di argomenti e nascecome riferimento di diversi corsi di ottimizzazione combinatoria sia di base che dilivello avanzato. Il libro contiene dimostrazioni complete (ma concise) anchedi molti risultati avanzati, alcuni dei quali non sono mai apparsi prima in un libro. Vengono anche trattati molti dei temi di ricerca più attuali e sono riportati moltiriferimenti alla letteratura. Quindi questo libro, traduzione della quarta edizione in lingua originale, rappresenta lo stato dell’arte dell’ottimizzazione combinatoria.