Titre : |
Algorithmes d'approximation |
Type de document : |
texte imprimé |
Auteurs : |
Vijay V. Vazirani, Auteur ; Nicolas Schabanel, Traducteur |
Editeur : |
Paris : Springer |
Année de publication : |
2006 |
Collection : |
Collection Iris |
Importance : |
427 p. |
Présentation : |
ill., couv. ill. en coul. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
228700677x |
Note générale : |
Bibliogr. p. 399-415. Index |
Langues : |
Français (fre) Langues originales : Anglais (eng) |
Mots-clés : |
Algorithmes Optimisation mathématique |
Index. décimale : |
519 |
Résumé : |
Algorithmes combinatoires,couverture,l'arbre de steiner,multiséparatrice,surfacteur minimum,empaquetage,minimisation,voyageur de commerce,programmation linéaire en algorithmique,alignement dual,arrondi,schéma primal-dual,satisfaction maximum,ordonnancement hétérogène,multicoupe,multiflot,forêt et réseau de steiner,placement d'installations,problèmes,difficulté de l'approximation. |
Algorithmes d'approximation [texte imprimé] / Vijay V. Vazirani, Auteur ; Nicolas Schabanel, Traducteur . - Paris : Springer, 2006 . - 427 p. : ill., couv. ill. en coul. ; 24 cm. - ( Collection Iris) . ISSN : 228700677x Bibliogr. p. 399-415. Index Langues : Français ( fre) Langues originales : Anglais ( eng)
Mots-clés : |
Algorithmes Optimisation mathématique |
Index. décimale : |
519 |
Résumé : |
Algorithmes combinatoires,couverture,l'arbre de steiner,multiséparatrice,surfacteur minimum,empaquetage,minimisation,voyageur de commerce,programmation linéaire en algorithmique,alignement dual,arrondi,schéma primal-dual,satisfaction maximum,ordonnancement hétérogène,multicoupe,multiflot,forêt et réseau de steiner,placement d'installations,problèmes,difficulté de l'approximation. |
|  |