Catalogue en ligne Bibliothèque de l'Ecole Nationale Polytechnique

Les Inscriptions et les Réinscriptions à la Bibliothèque sont Ouvertes du 24/09/2024 au 30/11/2024

Nouvelle recherche Modifier la recherche Historique

Nos Abonnements

Ressources Électroniques

Détail de l'auteur

Auteur Christos H. Papadimitriou

Documents disponibles écrits par cet auteur (1)

Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche

Combinatorial optimization / Christos H. Papadimitriou (1998)

Public

ISBD

Titre : Combinatorial optimization : algorithms and complexity
Type de document : texte imprimé
Auteurs : Christos H. Papadimitriou, Auteur ; Kenneth Steiglitz, Auteur
Editeur : New York : Dover publications
Année de publication : 1998
Importance : XVI-496 p.
Présentation : ill.
ISBN/ISSN/EAN : 978-0-486-40258-1
Note générale : Index
Langues : Anglais (eng)
Mots-clés : Computational complexity
Mathematical optimization
Combinatorial optimization
Optimisation combinatoire
Complexité de calcul (informatique)
Programmation (mathématiques)
Index. décimale : 519.16 Problèmes algorithmiques de l'analyse combinatoire
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.
...

Combinatorial optimization : algorithms and complexity [texte imprimé] / Christos H. Papadimitriou, Auteur ; Kenneth Steiglitz, Auteur . - New York : Dover publications, 1998 . - XVI-496 p. : ill.
ISBN : 978-0-486-40258-1
Index
Langues : Anglais (eng)
Mots-clés : Computational complexity
Mathematical optimization
Combinatorial optimization
Optimisation combinatoire
Complexité de calcul (informatique)
Programmation (mathématiques)
Index. décimale : 519.16 Problèmes algorithmiques de l'analyse combinatoire
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.
...

Réservation
Réserver ce document

Exemplaires (1)

Code-barres Cote Support Localisation Section Disponibilité Etat_Exemplaire
045342 519.16 PAP Papier Bibliothèque Centrale Mathématiques Disponible