2011

Ottimizzazione Combinatoria

Teoria e Algoritmi

Authors:

ISBN: 978-88-470-1522-7 (Print) 978-88-470-1523-4 (Online)

Table of contents (22 chapters)

previous Page of 2
  1. Front Matter

    Pages I-XXIII

  2. No Access

    Book Chapter

    Pages 1-13

    Introduzione

  3. No Access

    Book Chapter

    Pages 15-52

    Grafi

  4. No Access

    Book Chapter

    Pages 53-74

    Programmazione lineare

  5. No Access

    Book Chapter

    Pages 75-102

    Algoritmi di programmazione lineare

  6. No Access

    Book Chapter

    Pages 103-132

    Programmazione intera

  7. No Access

    Book Chapter

    Pages 133-157

    Alberi di supporto e arborescenze

  8. No Access

    Book Chapter

    Pages 159-173

    Cammini minimi

  9. No Access

    Book Chapter

    Pages 175-209

    Reti di flusso

  10. No Access

    Book Chapter

    Pages 211-240

    Flussi di costo minimo

  11. No Access

    Book Chapter

    Pages 241-271

    Matching Massimo

  12. No Access

    Book Chapter

    Pages 273-299

    Matching Pesato

  13. No Access

    Book Chapter

    Pages 301-320

    b-Matching e T- Join

  14. No Access

    Book Chapter

    Pages 321-353

    Matroidi

  15. No Access

    Book Chapter

    Pages 355-376

    Generalizzazioni di matroidi

  16. No Access

    Book Chapter

    Pages 377-413

    NP-Completezza

  17. No Access

    Book Chapter

    Pages 415-462

    Algoritmi approssimati

  18. No Access

    Book Chapter

    Pages 463-473

    Il problema dello zaino

  19. No Access

    Book Chapter

    Pages 475-493

    Bin-Packing

  20. No Access

    Book Chapter

    Pages 495-521

    Flussi multi-prodotto e cammini arco-disgiunti

  21. No Access

    Book Chapter

    Pages 523-559

    Problemi di progettazione di reti

previous Page of 2