Introduction to Combinatorial Optimization / Zhu Du Ding

Public ISBD Titre : Introduction to Combinatorial Optimization Type de document : texte imprimé Auteurs : Zhu Du Ding, Auteur Année de publication : 2022 Importance : 1 vol (402 p.) Format : 24 cm ISBN/ISSN/EAN : 978-3-031-10594-4 Langues : Anglais (eng) Catégories : Mathématique Mots-clés : Mathématique Index. décimale : 510 Mathématique Note de contenu : Sommaire 1. Introduction 2. Divide-and-Conquer. 3. Dynamic Programming and Shortest Path 4. Greedy Algorithm and Spanning Tree.- 5.Incremental Method and Maximum Network Flow. 6. Linear Programming.- 7. Primal-Dual Methods and Minimum Cost Flow.- 8. NP-hard Problems and Approximation Algorithms.- 9. Restriction and Steiner Tree.- 10. Greedy Approximation and Submodular Optimization.- 11. Relaxation and Rounding 12. Nonsubmodular Optimization. Bibliography Côte titre : Fs/25056 Introduction to Combinatorial Optimization [texte imprimé] / Zhu Du Ding, Auteur . - 2022 . - 1 vol (402 p.) ; 24 cm. ISBN : 978-3-031-10594-4 Langues : Anglais (eng) Catégories : Mathématique Mots-clés : Mathématique Index. décimale : 510 Mathématique Note de contenu : Sommaire 1. Introduction 2. Divide-and-Conquer. 3. Dynamic Programming and Shortest Path 4. Greedy Algorithm and Spanning Tree.- 5.Incremental Method and Maximum Network Flow. 6. Linear Programming.- 7. Primal-Dual Methods and Minimum Cost Flow.- 8. NP-hard Problems and Approximation Algorithms.- 9. Restriction and Steiner Tree.- 10. Greedy Approximation and Submodular Optimization.- 11. Relaxation and Rounding 12. Nonsubmodular Optimization. Bibliography Côte titre : Fs/25056

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/25056	Fs/25056	livre	Bibliothéque des sciences	Anglais	Disponible Disponible

---

1 (1 - 1 / 1)