University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Zhu Du Ding |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Introduction to Combinatorial Optimization / Zhu Du Ding
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.
BibliographyCô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.
BibliographyCô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