Optimisation combinatoire : théorie et algorithmes

"La deuxième édition du livre Optimisation combinatoire : théorie et algorithmes décrit de manière détaillée les résultats théoriques et les algorithmes associés aux problèmes d'optimisation combinatoire. L'ouvrage présente des démonstrations concises mais complètes de nombreux résult...

Fuld beskrivelse

Enregistré dans:
Bibliografiske detaljer
Auteurs principaux: Korte, Bernhard H., 1938-2025, Vygen, Jens, 1967- (Auteur)
Andre forfattere: Fonlupt, Jean, 19..-...., mathématicien (Traducteur), Skoda, Alexandre, 1978- (Traducteur)
Format: Livre papier
Sprog:Français
Udgivet: Paris : Lavoisier-Hermès DL 2018.
Udgivelse:2e édition.
Serier:Collection IRIS
Fag:
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Optimisation combinatoire, théorie et algorithmes, Bernhard Korte, Jens Vygen, 2010, Paris, Springer-Verlag, Springer e-books, Collection IRIS, 978-2-287-99037-3
Beskrivelse
Summary:"La deuxième édition du livre Optimisation combinatoire : théorie et algorithmes décrit de manière détaillée les résultats théoriques et les algorithmes associés aux problèmes d'optimisation combinatoire. L'ouvrage 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 couplage aux théories des matroïdes et de la complexité algorithmique, 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 cinquième édition anglaise intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets."
Fysisk beskrivelse:1 vol. (XV-648 p.) : ill., couv. ill. en coul. ; 24 cm.
Publikum:Étudiants en mathématiques et en informatique des 2e et 3e cycles universitaires, ingénieurs et chercheurs confrontés à des problèmes d'optimisation
Bibliografi:Bibliogr. en fin de chapitres. Index
ISBN:9782746247826 (br.)