aller au contenu
Combinatorial optimization : algorithms and complexity Aperçu de cet ouvrage
FermerAperçu de cet ouvrage

Combinatorial optimization : algorithms and complexity

Auteur : Christos H Papadimitriou; Kenneth Steiglitz
Éditeur: Englewood Cliffs, N.J. : Prentice Hall, ©1982.
Édition/format:   Livre imprimé : AnglaisVoir toutes les éditions et tous les formats
Résumé:
Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering.
Évaluation:

(pas encore évalué) 0 avec des critiques - Soyez le premier.

Sujets
Plus comme ceci

 

Trouver un exemplaire dans la bibliothèque

&AllPage.SpinnerRetrieving; Recherche de bibliothèques qui possèdent cet ouvrage...

Détails

Format – détails additionnels: Online version:
Papadimitriou, Christos H.
Combinatorial optimization.
Englewood Cliffs, N.J. : Prentice Hall, ©1982
(OCoLC)558516482
Type de document: Livre
Tous les auteurs / collaborateurs: Christos H Papadimitriou; Kenneth Steiglitz
ISBN: 0131524623 9780131524620 0486402584 9780486402581
Numéro OCLC: 7463296
Description: xvi, 496 pages : illustrations ; 24 cm
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 --
Algorithms for matching --
Weighted matching --
Spanning trees and matroids --
Integer linear programming --
A cutting-lane algorithm for integer linear programs --
NP-complete problems --
More about NP-completeness --
Approximation algorithms --
Branch-and-bound and dynamic programming --
Local search.
Responsabilité: Christos H. Papadimitriou, Kenneth Steiglitz.

Résumé:

Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering.

Critiques

Critiques d’utilisateurs
Récupération des critiques de GoodReads...
Récuperation des critiques DOGObooks…

Marqueurs

Soyez le premier.
Confirmez cette demande

Vous avez peut-être déjà demandé cet ouvrage. Veuillez sélectionner OK si vous voulez poursuivre avec cette demande quand même.

Données liées


Primary Entity

<http://www.worldcat.org/oclc/7463296> # Combinatorial optimization : algorithms and complexity
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "7463296" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/478349163#Place/englewood_cliffs_n_j> ; # Englewood Cliffs, N.J.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_mathematique> ; # Optimisation mathématique
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/kombinatorik> ; # Kombinatorik
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimierung> ; # Optimierung
   schema:about <http://dewey.info/class/511.6/e19/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_combinatoire> ; # Optimisation combinatoire
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/analyse_combinatoire> ; # Analyse combinatoire
   schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
   schema:about <http://dewey.info/class/519/e19/> ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/6157742> ; # Kenneth Steiglitz
   schema:copyrightYear "1982" ;
   schema:creator <http://viaf.org/viaf/37007186> ; # Christos H. Papadimitriou
   schema:datePublished "1982" ;
   schema:description "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 -- Algorithms for matching -- Weighted matching -- Spanning trees and matroids -- Integer linear programming -- A cutting-lane algorithm for integer linear programs -- NP-complete problems -- More about NP-completeness -- Approximation algorithms -- Branch-and-bound and dynamic programming -- Local search."@en ;
   schema:description "Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/478349163> ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/558516482> ;
   schema:name "Combinatorial optimization : algorithms and complexity"@en ;
   schema:productID "7463296" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/7463296#PublicationEvent/englewood_cliffs_n_j_prentice_hall_1982> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/478349163#Agent/prentice_hall> ; # Prentice Hall
   schema:workExample <http://worldcat.org/isbn/9780131524620> ;
   schema:workExample <http://worldcat.org/isbn/9780486402581> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/7463296> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/478349163#Place/englewood_cliffs_n_j> # Englewood Cliffs, N.J.
    a schema:Place ;
   schema:name "Englewood Cliffs, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/analyse_combinatoire> # Analyse combinatoire
    a schema:Intangible ;
   schema:name "Analyse combinatoire"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
   schema:name "Complexité de calcul (informatique)"@en ;
   schema:name "Complexité de calcul (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/kombinatorische_optimierung> # Kombinatorische Optimierung
    a schema:Intangible ;
   schema:name "Kombinatorische Optimierung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_combinatoire> # Optimisation combinatoire
    a schema:Intangible ;
   schema:name "Optimisation combinatoire"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_mathematique> # Optimisation mathématique
    a schema:Intangible ;
   schema:name "Optimisation mathématique"@en ;
   schema:name "Optimisation mathématique"@fr ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

<http://id.worldcat.org/fast/868980> # Combinatorial optimization
    a schema:Intangible ;
   schema:name "Combinatorial optimization"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

<http://viaf.org/viaf/37007186> # Christos H. Papadimitriou
    a schema:Person ;
   schema:familyName "Papadimitriou" ;
   schema:givenName "Christos H." ;
   schema:name "Christos H. Papadimitriou" ;
    .

<http://viaf.org/viaf/6157742> # Kenneth Steiglitz
    a schema:Person ;
   schema:birthDate "1939" ;
   schema:familyName "Steiglitz" ;
   schema:givenName "Kenneth" ;
   schema:name "Kenneth Steiglitz" ;
    .

<http://worldcat.org/isbn/9780131524620>
    a schema:ProductModel ;
   schema:isbn "0131524623" ;
   schema:isbn "9780131524620" ;
    .

<http://worldcat.org/isbn/9780486402581>
    a schema:ProductModel ;
   schema:isbn "0486402584" ;
   schema:isbn "9780486402581" ;
    .

<http://www.worldcat.org/oclc/558516482>
    a schema:CreativeWork ;
   rdfs:label "Combinatorial optimization." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/7463296> ; # Combinatorial optimization : algorithms and complexity
    .


Content-negotiable representations

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Vous n’avez pas de compte? Vous pouvez facilement créer un compte gratuit.