Login

Korte, Bernhard

Optimisation combinatoire

Korte, Bernhard - Optimisation combinatoire, ebook

94,10€

Ebook, PDF with Adobe DRM
ISBN: 9782287990373
DRM Restrictions

PrintingNot allowed
Copy to clipboardNot allowed

Table of contents

1. Introduction
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

2. Graphes
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

3. Programmation linéaire
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

4. Algorithmes de programmation linéaire
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

5. Programmation en nombres entiers
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

6. Arbres couvrants et arborescences
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

7. Plus courts chemins
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

8. Flots dans les réseaux
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

9. Flots de coût minimum
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

10. Couplage maximum
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

11. Couplage avec poids
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

12.
b-couplages et T-joints
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

13. Matroïdes
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

14. Généralisations des matroïdes
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

15.
NP-complétude
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

16. Algorithmes d’approximation
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

17. Le probléme du sac á dos
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

18. Le probléme du bin-packing
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

19. Multiflots et chaînes arête-disjointes
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

20. Problémes de conception de réseaux
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

21. Le probléme du voyageur de commerce
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

22. Le probléme de localisation
Bernhard Korte, Jens Vygen, Jean Fonlupt, Alexandre Skoda

Keywords: Mathematics, Combinatorics, Calculus of Variations and Optimal Control, Optimization, Mathematics of Computing, Operations Research/Decision Theory

Author(s)
 
 
 
Publisher
Springer
Publication year
2010
Language
fr
Edition
1
Series
Collection IRIS
Page amount
678 pages
Category
Natural Sciences
Format
Ebook
eISBN (PDF)
9782287990373

Similar titles