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

Nouvelle recherche Modifier la recherche Historique

Nos Abonnements

Ressources Électroniques

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.
...

Réservation

Réserver ce document

Exemplaires(1)

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

Nos Abonnements

Ressources Électroniques

Réservation

Exemplaires(1)

Bibliothèque de l'Ecole Nationale Polytechnique

Accueil

Sélection de la langue

Se connecter

Adresse

Météo