Optimisation combinatoire

Théorie et algorithmes

Authors:

ISBN: 978-2-287-99036-6 (Print) 978-2-287-99037-3 (Online)

Table of contents (22 chapters)

previous Page of 2
  1. Front Matter

    Pages i-xv

  2. No Access

    Book Chapter

    Pages 1-12

    Introduction

  3. No Access

    Book Chapter

    Pages 13-50

    Graphes

  4. No Access

    Book Chapter

    Pages 51-72

    Programmation linéaire

  5. No Access

    Book Chapter

    Pages 73-99

    Algorithmes de programmation linéaire

  6. No Access

    Book Chapter

    Pages 101-130

    Programmation en nombres entiers

  7. No Access

    Book Chapter

    Pages 131-154

    Arbres couvrants et arborescences

  8. No Access

    Book Chapter

    Pages 155-169

    Plus courts chemins

  9. No Access

    Book Chapter

    Pages 171-204

    Flots dans les réseaux

  10. No Access

    Book Chapter

    Pages 205-233

    Flots de coût minimum

  11. No Access

    Book Chapter

    Pages 235-265

    Couplage maximum

  12. No Access

    Book Chapter

    Pages 267-294

    Couplage avec poids

  13. No Access

    Book Chapter

    Pages 295-314

    b-couplages et T-joints

  14. No Access

    Book Chapter

    Pages 315-349

    Matroïdes

  15. No Access

    Book Chapter

    Pages 351-373

    Généralisations des matroïdes

  16. No Access

    Book Chapter

    Pages 375-411

    NP-complétude

  17. No Access

    Book Chapter

    Pages 413-461

    Algorithmes d’approximation

  18. No Access

    Book Chapter

    Pages 463-473

    Le probléme du sac á dos

  19. No Access

    Book Chapter

    Pages 475-492

    Le probléme du bin-packing

  20. No Access

    Book Chapter

    Pages 493-517

    Multiflots et chaînes arête-disjointes

  21. No Access

    Book Chapter

    Pages 519-556

    Problémes de conception de réseaux

previous Page of 2