| Titre : |
Algorithmes d'approximation |
| Type de document : |
texte imprimé |
| Auteurs : |
Vijay.V Vazirani ; Nicolas Schabanel, Traducteur ; Jean-Francois Montmarche, Illustrateur |
| Editeur : |
Paris : Springer |
| Année de publication : |
2006 |
| Collection : |
IRIS |
| Importance : |
427p. |
| Présentation : |
couv.coul. |
| Format : |
24cm. |
| ISBN/ISSN/EAN : |
354065678 |
| Note générale : |
Biblio.399p-427p. |
| Langues : |
Français (fre) |
| Catégories : |
004 Informatique. Science et technologie de l'informatique.:004.4 Logiciel. Programme
|
| Index. décimale : |
004.4 Logiciel. Programme |
| Résumé : |
Cet ouvrage de référence de Vijay V. Vazirani, traduit en français par Nicolas Schabanel, présente une étude approfondie des algorithmes d'approximation, un domaine fondamental de l'informatique théorique et de l'optimisation combinatoire. Le livre explore les techniques permettant de résoudre efficacement des problèmes NP-difficiles en trouvant des solutions approchées de qualité garantie lorsque la recherche de solutions optimales est computationnellement impraticable. L'auteur couvre les principales méthodes d'approximation incluant les algorithmes gloutons, la programmation linéaire, les techniques de relaxation, l'arrondissement probabiliste et les schémas d'approximation en temps polynomial (PTAS). Avec ses 427 pages richement illustrées par Jean-François Montmarche et publié dans la collection IRIS chez Springer, ce manuel constitue une ressource essentielle pour les étudiants avancés et les chercheurs en informatique, mathématiques appliquées et recherche opérationnelle. |
Algorithmes d'approximation [texte imprimé] / Vijay.V Vazirani ; Nicolas Schabanel, Traducteur ; Jean-Francois Montmarche, Illustrateur . - Paris : Springer, 2006 . - 427p. : couv.coul. ; 24cm.. - ( IRIS) . ISSN : 354065678 Biblio.399p-427p. Langues : Français ( fre)
| Catégories : |
004 Informatique. Science et technologie de l'informatique.:004.4 Logiciel. Programme
|
| Index. décimale : |
004.4 Logiciel. Programme |
| Résumé : |
Cet ouvrage de référence de Vijay V. Vazirani, traduit en français par Nicolas Schabanel, présente une étude approfondie des algorithmes d'approximation, un domaine fondamental de l'informatique théorique et de l'optimisation combinatoire. Le livre explore les techniques permettant de résoudre efficacement des problèmes NP-difficiles en trouvant des solutions approchées de qualité garantie lorsque la recherche de solutions optimales est computationnellement impraticable. L'auteur couvre les principales méthodes d'approximation incluant les algorithmes gloutons, la programmation linéaire, les techniques de relaxation, l'arrondissement probabiliste et les schémas d'approximation en temps polynomial (PTAS). Avec ses 427 pages richement illustrées par Jean-François Montmarche et publié dans la collection IRIS chez Springer, ce manuel constitue une ressource essentielle pour les étudiants avancés et les chercheurs en informatique, mathématiques appliquées et recherche opérationnelle. |
|  |
Accueil
Faire une suggestion Affiner la recherche
