Prêtable
| Titre : | Algorithmes d'approximation |
| Auteurs : | Vitay-V. Vaziraniph ; Nicolas Shabanel, Traducteur |
| Type de document : | texte imprimé |
| Editeur : | Paris [France] : Springer-Verlag, 2006 |
| Collection : | IRIS, Dirigée par : Puech, Nicolas |
| ISBN/ISSN/EAN : | 978228700677X |
| Format : | XI-427 p. / ill; couv. en coul. / 24 cm. |
| Langues: | Français |
| Langues originales: | Anglais |
| Index. décimale : | 519.7 (Programmation mathématique (non appliquée à des situations réelles)) |
| Catégories : | |
| Mots-clés: | Programmation linéaire ; Algorithmes combinatoires ; Réseau steiner ; Programme tex ; Latex |
| Note de contenu : |
Sommaire :
Chapitre 1: Introduction Chapitre 2: Couverture par exemples Chapitre 3: L'arbre de steiner et le voyageur de commerce Chapitre 4: Coupe multiséparatrice et coupe en K morceaux Chapitre 5: K-Centre Chapitre 6: Coupe-cycle de sommets Chapitre 7: Surfacteur minimum Chapitre 8: Sac à dos Chapitre 9: Empaquetage Chapitre 10: minimisation du temps d'exécution total Chapitre 11: Voyageur de commerce euclidien Chapitre 12: Introduction à la dualité en programmation linéaire Chapitre 13: Alignement dual pour la couverture par ensembles Chapitre 14: Arrondi en programmation linéaire et couverture par ensembles Chapitre 15: Schéma primal-dual et couverture par ensembles Chapitre 16: Satisfaction maximum Chapitre 17: Ordonnancement hétérogène Chapitre 18: Multicoupe et multiflot entier dans un arbre Chapitre 19: coupe multiséparatrice Chapitre 20: Multicoupe dans les graphes Chapitre 21: Coupe la moins dense chapitre 22: Forêt de steiner Chapitre 23: Réseau de steiner Chapitre 24: Placement d'installations Chapitre 25: K-Médiane Chapitre 26: Programmation semi-définie Chapitre 27: Vecteur le plus court Chapitre 28: Problèmes de dénombrement Chapitre 29: Difficulté de l'approximation Chapitre 30: Problèmes ouverts |
Exemplaires (3)
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| F8/2703 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
| F8/2704 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
| F8/2705 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
