510.51 : Théorie des algorithmes: considérations générales

510 Considérations fondamentales et générales sur les mathématiques. Fondement. Logique, etc.
510.21 considérations philosophiques générales.
510.22 Théorie des ensembles. Approche théorique des ensembles. Théorie des types d'ordres, des nombres ordinaux et cardinaux
510.5 Algorithmes. Fonctions calculables
510.56 HAU
510.6 Logique mathématique
510.62 Langages logiques. Langages logico-objectifs
510.64 Systèmes non classiques, systèmes formels de logique. Logique modale. Logique polyvalente. Syllogistique. Logique inductive. Logique probabiliste.
510.65 Théories logico-mathématiques. Arithmétique formelle. Théorie formelle des nombres
510.67 Théorie des Modèles
510.76

Ouvrages de la bibliothèque en indexation 510.51

Optimisation combinatoire / Bernhard Korte

Public ISBD 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ématiques Index. 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ématiques Index. 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