| Titre : | Combinatorial optimization : algorithms and complexity |
| Auteurs : | Christos H. Papadimitriou, Auteur ; Kenneth Steiglitz, Auteur |
| Type de document : | texte imprimé |
| Editeur : | New York : Dover publications, 1998 |
| ISBN/ISSN/EAN : | 978-0-486-40258-1 |
| Format : | XVI-496 p. / ill. |
| Note générale : | Index |
| Langues : | Anglais |
| Index. décimale : | 519.16 (Problèmes algorithmiques de l'analyse combinatoire) |
| Tags : | Computational complexity Mathematical optimization Combinatorial optimization Optimisation combinatoire Complexité de calcul (informatique) Programmation (mathématiques) |
| Résumé : |
This book brings together in one volume the important ideas of computational complexity developed by computer scientists with the foundations of mathematical programming developed by the operations research community. |
| Note de contenu : |
* Optimization problems. * The simplex algorithm. * Duality. * Computational considerations for the simplex algorithm. * The primal-dual algorithm. * Primal-dual algorithms for max-flow and shortest path: ford-fulkerson and dijkstra. * Primal-dual algorithms for min-cost flow. * Algorithms and complexity. * Efficient algorithms for the max-flow problem. ... |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Etat_Exemplaire |
|---|---|---|---|---|---|
| 519.16 PAP | Papier | Bibliothèque Centrale | Mathématiques | Disponible |
