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

Document: texte imprimé

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

vignette

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

Bibliothèque de l'Ecole Nationale Polytechnique

Bienvenue sur le Portail de la Bibliothèque

Fond Livres

Recherche avancée

A-
A
A+

Accueil

Se connecter

Adresse

Bibliothèque de l'Ecole Nationale Polytechnique
Rue des Frères Oudak, Hassen Badi BP 182
16200 El-Harrach
Algérie
023 82 85 26
contact

Météo

la météo à El-Harrach