Ottimizzazione Combinatoria

Teoria e Algoritmi

  • Bernhard Korte
  • Jens Vygen

Part of the UNITEXT book series (UNITEXT)

Also part of the La Matematica per il 3+2 book sub series (UNITEXTMAT)

Table of contents

  1. Front Matter
    Pages I-XXIII
  2. Bernhard Korte, Jens Vygen
    Pages 1-13
  3. Bernhard Korte, Jens Vygen
    Pages 15-52
  4. Bernhard Korte, Jens Vygen
    Pages 53-74
  5. Bernhard Korte, Jens Vygen
    Pages 75-102
  6. Bernhard Korte, Jens Vygen
    Pages 103-132
  7. Bernhard Korte, Jens Vygen
    Pages 133-157
  8. Bernhard Korte, Jens Vygen
    Pages 159-173
  9. Bernhard Korte, Jens Vygen
    Pages 175-209
  10. Bernhard Korte, Jens Vygen
    Pages 211-240
  11. Bernhard Korte, Jens Vygen
    Pages 241-271
  12. Bernhard Korte, Jens Vygen
    Pages 273-299
  13. Bernhard Korte, Jens Vygen
    Pages 301-320
  14. Bernhard Korte, Jens Vygen
    Pages 321-353
  15. Bernhard Korte, Jens Vygen
    Pages 355-376
  16. Bernhard Korte, Jens Vygen
    Pages 377-413
  17. Bernhard Korte, Jens Vygen
    Pages 415-462
  18. Bernhard Korte, Jens Vygen
    Pages 463-473
  19. Bernhard Korte, Jens Vygen
    Pages 475-493
  20. Bernhard Korte, Jens Vygen
    Pages 495-521

About this book

Introduction

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.

Keywords

informatica teorica matematica discreta ottimizzazione combinatoria ricerca operativa

Authors and affiliations

  • Bernhard Korte
    • 1
  • Jens Vygen
    • 1
  1. 1.Research Institute for Discrete MathematicsUniversity of BonnGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-88-470-1523-4
  • Copyright Information Springer Milan 2011
  • Publisher Name Springer, Milano
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-88-470-1522-7
  • Online ISBN 978-88-470-1523-4
  • Series Print ISSN 2038-5714
  • About this book