Algorithmes d'approximation [ Livre] / Vijay V., Vazirani ; Nicolas, Schabanel (traduit de l'anglais par)
Langue: Français ; de l'oeuvre originale, Français.Publication : Paris : Springer, 2006Description : 1 vol. (XX-427 p.) ; 24 cmISBN: 9782287006777.Collection: Collection IRISClassification: 004.12 Analyse des algorithmes et complexitéRésumé: Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la théorie mathématique aux promesses d'applications pratiques d'un interêt considérable. La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face a cette situation, un grand nombre d'algorithmes proposant des solutions approchees a ces problèmes ont été développes. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a revolutionné ce champ d'étude. Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter a la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples.".Sujet - Nom commun: Approximation, Théorie de l' | Algorithmes d'approximation | Optimisation mathématique -- Problèmes et exercices | Algorithmes -- Problèmes et exercices | Programmation linéaire| Current location | Call number | Status | Notes | Date due | Barcode |
|---|---|---|---|---|---|
| ENS Rennes - Bibliothèque Informatique | 004.12 VAZ (Browse shelf) | Available | 004.12 Analyse des algorithmes et complexité | 029383 |
Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la théorie mathématique aux promesses d'applications pratiques d'un interêt considérable. La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face a cette situation, un grand nombre d'algorithmes proposant des solutions approchees a ces problèmes ont été développes. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a revolutionné ce champ d'étude. Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter a la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples."