Skip to main content
  • Textbook
  • © 2011

Ottimizzazione Combinatoria

Teoria e Algoritmi

  • Traduzione di un famoso testo pubblicato in diverse lingue dalla casa madre
  • Punto di riferimento insostituibile per ricercatori e studeni del settore

Part of the book series: UNITEXT (UNITEXT)

Part of the book sub series: La Matematica per il 3+2 (UNITEXTMAT)

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (22 chapters)

  1. Front Matter

    Pages I-XXIII
  2. Introduzione

    • Bernhard Korte, Jens Vygen
    Pages 1-13
  3. Grafi

    • Bernhard Korte, Jens Vygen
    Pages 15-52
  4. Programmazione lineare

    • Bernhard Korte, Jens Vygen
    Pages 53-74
  5. Algoritmi di programmazione lineare

    • Bernhard Korte, Jens Vygen
    Pages 75-102
  6. Programmazione intera

    • Bernhard Korte, Jens Vygen
    Pages 103-132
  7. Alberi di supporto e arborescenze

    • Bernhard Korte, Jens Vygen
    Pages 133-157
  8. Cammini minimi

    • Bernhard Korte, Jens Vygen
    Pages 159-173
  9. Reti di flusso

    • Bernhard Korte, Jens Vygen
    Pages 175-209
  10. Flussi di costo minimo

    • Bernhard Korte, Jens Vygen
    Pages 211-240
  11. Matching Massimo

    • Bernhard Korte, Jens Vygen
    Pages 241-271
  12. Matching Pesato

    • Bernhard Korte, Jens Vygen
    Pages 273-299
  13. b-Matching e T- Join

    • Bernhard Korte, Jens Vygen
    Pages 301-320
  14. Matroidi

    • Bernhard Korte, Jens Vygen
    Pages 321-353
  15. Generalizzazioni di matroidi

    • Bernhard Korte, Jens Vygen
    Pages 355-376
  16. NP-Completezza

    • Bernhard Korte, Jens Vygen
    Pages 377-413
  17. Algoritmi approssimati

    • Bernhard Korte, Jens Vygen
    Pages 415-462
  18. Il problema dello zaino

    • Bernhard Korte, Jens Vygen
    Pages 463-473
  19. Bin-Packing

    • Bernhard Korte, Jens Vygen
    Pages 475-493
  20. Flussi multi-prodotto e cammini arco-disgiunti

    • Bernhard Korte, Jens Vygen
    Pages 495-521

About this book

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.

Authors and Affiliations

  • Research Institute for Discrete Mathematics, University of Bonn, Germany

    Bernhard Korte, Jens Vygen

Bibliographic Information

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access