Table of contents

  1. Front Matter
    Pages i-xv
  2. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 1-12
  3. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 13-50
  4. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 51-72
  5. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 73-99
  6. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 101-130
  7. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 131-154
  8. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 155-169
  9. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 171-204
  10. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 205-233
  11. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 235-265
  12. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 267-294
  13. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 295-314
  14. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 315-349
  15. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 351-373
  16. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 375-411
  17. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 413-461
  18. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 463-473
  19. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 475-492
  20. Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda
    Pages 493-517

About this book

Introduction

Cet ouvrage décrit de manière détaillée les résultats théoriques et les algorithmes efficaces de l’optimisation combinatoire. Il présente des démonstrations concises mais complètes de nombreux résultats dont certains n’avaient jamais été exposés auparavant.

De la théorie des graphes à la programmation linéaire, des problèmes de mariage aux théories des matroïdes et de la complexité, le propos couvre l’ensemble des thématiques classiques et contemporaines de ce champ qui compte parmi les plus actifs des mathématiques discrètes.

Cette traduction française de la quatrième édition anglaise (la plus récente à la date de publication) intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets.

Véritable référence de l’optimisation combinatoire, ce livre s’adresse principalement aux étudiants en mathématiques et en informatique des 2e et 3e cycles universitaires, ainsi qu’aux ingénieurs et aux chercheurs confrontés à des problèmes d’optimisation.

Keywords

Optimisation combinatoire Sim algorithmes discrets algorithms combinatorial optimization informatique théorique optimization programmation mathématique

Authors and affiliations

  • Bernhard Korte
    • 1
  • Jens Vygen
    • 1
  • Jean Fonlupt
    • 2
  • Alexandre Skoda
    • 3
  1. 1.Research Institute for Discrete MathematicsUniversity of BonnBonnGermany
  2. 2.Faculté de mathématiquesUniversité Paris-VIParis
  3. 3.Panthéon-Sorbonne Centre d’économie de la SorbonneUniversité Paris-IParis

Bibliographic information

  • DOI https://doi.org/10.1007/978-2-287-99037-3
  • Copyright Information Springer-Verlag Paris 2010
  • Publisher Name Springer, Paris
  • Print ISBN 978-2-287-99036-6
  • Online ISBN 978-2-287-99037-3