Documents disponibles écrits par cet auteur

Combinatorial optimization / Christos H. Papadimitriou

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

Exemplaires

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