Bernhard Korte Bücher

This comprehensive textbook on combinatorial optimization emphasizes theoretical results and high-performance algorithms over heuristics. It covers fundamentals and classical topics in detail, advancing to recent, rarely covered subjects. The updated fifth edition includes over 60 new exercises and new material, representing the state of the art in the field.

The book explores the concept of greedoids, which emerged from discussions on optimization problems involving independence systems and matroids. The authors identified that the hereditary property of these systems was often unnecessary; instead, a weaker condition called accessibility suffices. This insight led to in-depth investigations into the structures and properties of greedoids, expanding the understanding of optimization beyond traditional boundaries. The work is rooted in mathematical programming and highlights significant theoretical advancements in the field.

Questo libro di testo di ottimizzazione combinatoria pone in particolare risalto i risultati teorici e gli algoritmi che, al contrario delle euristiche, hanno una garanzia di avere buone prestazioni. Comprende una vasta scelta di argomenti e nasce come riferimento di diversi corsi di ottimizzazione combinatoria sia di base che di livello avanzato. Il libro contiene dimostrazioni complete (ma concise) anche di 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 molti riferimenti alla letteratura. Quindi questo libro, traduzione della quarta edizione in lingua originale, rappresenta lo stato dell’arte dell’ottimizzazione combinatoria.