Les Inscriptions à la Bibliothèque sont ouvertes en
ligne via le site: https://biblio.enp.edu.dz
Les Réinscriptions se font à :
• La Bibliothèque Annexe pour les étudiants en
2ème Année CPST
• La Bibliothèque Centrale pour les étudiants en Spécialités
A partir de cette page vous pouvez :
Retourner au premier écran avec les recherches... |
Détail de l'auteur
Auteur Bernhard Korte
Documents disponibles écrits par cet auteur
Faire une suggestion Affiner la rechercheOptimisation combinatoire / Bernhard Korte
Titre : Optimisation combinatoire : théorie et algorithmes Type de document : texte imprimé Auteurs : Bernhard Korte, Auteur ; Jens Vygen, Auteur Editeur : Berlin : Springer Année de publication : 2009 Importance : XV, 663 p. Présentation : ill. Format : 24 cm. ISBN/ISSN/EAN : 978-2-287-99036-6 Note générale : Trad. de : Combinatorial optimization : theory and algorithms
Titre original: Combinatorial optimization. - theory and algorithms
Bibliogr. en fin de chapitres. Index
Langues : Français (fre) Mots-clés : Optimisation combinatoire
Algorithmes
Informatique -- MathématiquesIndex. décimale : 510.51 Théorie des algorithmes: considérations générales Résumé : Cet ouvrage décrit de manière détaillée les résultats théoriques et les algorithmes efficaces de l'optimisation combinatoire. Il 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 mariage aux théories des matroïdes et de la complexité, 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. Note de contenu : Au sommaire :
1. Graphes.
2. Programmation linéaire.
3. Algorithmes de programmation linéaire.
4. Programmation en nombres entiers.
5. Arbres couvrants et arborescences.
6. Plus courts chemins.
7. Flots dans les réseaux.
8. Flots de coût minimum.
9. Couplage maximum.
10. Couplage avec poids.
11. b-couplages et T-joints.
11. Matroïdes.
12. Généralisations des matroïdes.
13. NP-complétude.
14. Algorithmes d'approximation.
15. Le problème du sac à dos.
16. Le problème du bin-packing.
17. Multiflots et chaînes arête-disjointes.
18. Problèmes de conception de réseaux.
19. Le problème du voyageur de commerce.
20. Le problème de localisation.Optimisation combinatoire : théorie et algorithmes [texte imprimé] / Bernhard Korte, Auteur ; Jens Vygen, Auteur . - Berlin : Springer, 2009 . - XV, 663 p. : ill. ; 24 cm.
ISBN : 978-2-287-99036-6
Trad. de : Combinatorial optimization : theory and algorithms
Titre original: Combinatorial optimization. - theory and algorithms
Bibliogr. en fin de chapitres. Index
Langues : Français (fre)
Mots-clés : Optimisation combinatoire
Algorithmes
Informatique -- MathématiquesIndex. décimale : 510.51 Théorie des algorithmes: considérations générales Résumé : Cet ouvrage décrit de manière détaillée les résultats théoriques et les algorithmes efficaces de l'optimisation combinatoire. Il 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 mariage aux théories des matroïdes et de la complexité, 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. Note de contenu : Au sommaire :
1. Graphes.
2. Programmation linéaire.
3. Algorithmes de programmation linéaire.
4. Programmation en nombres entiers.
5. Arbres couvrants et arborescences.
6. Plus courts chemins.
7. Flots dans les réseaux.
8. Flots de coût minimum.
9. Couplage maximum.
10. Couplage avec poids.
11. b-couplages et T-joints.
11. Matroïdes.
12. Généralisations des matroïdes.
13. NP-complétude.
14. Algorithmes d'approximation.
15. Le problème du sac à dos.
16. Le problème du bin-packing.
17. Multiflots et chaînes arête-disjointes.
18. Problèmes de conception de réseaux.
19. Le problème du voyageur de commerce.
20. Le problème de localisation.Exemplaires
Code-barres Cote Support Localisation Section Disponibilité Etat_Exemplaire 053294 510.51 KOR Papier Bibliothèque Centrale Mathématiques Disponible Consultation sur place