Graphes et algorithmes (Book, 2009) [WorldCat.org]
skip to content
Graphes et algorithmes Preview this item
ClosePreview this item
Checking...

Graphes et algorithmes

Author: Michel Gondran; Michel Minoux
Publisher: Paris : Tec & Doc, ©2009.
Series: Collection EDF R & D.
Edition/Format:   Print book : French : 4e éd. rev. et augmView all editions and formats
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Problèmes et exercices
Document Type: Book
All Authors / Contributors: Michel Gondran; Michel Minoux
ISBN: 9782743010355 2743010355
OCLC Number: 428006950
Description: xxxi, 784 pages : illustrations
Contents: Généralités sur les graphes --
Le problème du plus court chemin --
Algèbres de chemins et dioïdes --
Arbres et arborescences --
Flots et réseaux de transport --
Flots avec multiplicateurs. Multiflots --
Couplages et b-couplages --
Parcours eulériens et hamiltoniens --
Matroïdes --
Les problèmes difficiles de la classe NP --
Les algorithmes d'énumération par séparation --
évaluation et propagation de contraintes --
Algorithmes approchés et métaheuristiques --
Programmation linéaire --
Programmation linéaire en nombres entiers --
Relaxation lagrangienne et résolution du problème dual --
Programmation dynamique --
Les problèmes de ration minimum.
Series Title: Collection EDF R & D.
Responsibility: Michel Gondran, Michel Minoux.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.