skip to content
Combinatorial optimization : algorithms and complexity Preview this item
ClosePreview this item
Checking...

Combinatorial optimization : algorithms and complexity

Author: Christos H Papadimitriou; Kenneth Steiglitz
Publisher: Englewood Cliffs, N.J. : Prentice Hall, ©1982.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
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.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Online version:
Papadimitriou, Christos H.
Combinatorial optimization.
Englewood Cliffs, N.J. : Prentice Hall, ©1982
(OCoLC)558516482
Document Type: Book
All Authors / Contributors: Christos H Papadimitriou; Kenneth Steiglitz
ISBN: 0131524623 9780131524620 0486402584 9780486402581
OCLC Number: 7463296
Description: xvi, 496 pages : illustrations ; 24 cm
Contents: 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.
Responsibility: Christos H. Papadimitriou, Kenneth Steiglitz.

Abstract:

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.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


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/programmation_dynamique> ; # programmation dynamique
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
   schema:about <http://dewey.info/class/519/e19/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/matroide> ; # matroïde
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/analyse_combinatoire> ; # Analyse combinatoire
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/algorithme_simplexe> ; # algorithme simplexe
   schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
   schema:about <http://dewey.info/class/511.6/e19/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/programmation_lineaire> ; # programmation linéaire
   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/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimierung> ; # Optimierung
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/algorithme_approximation> ; # algorithme approximation
   schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_calcul> ; # complexité calcul
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/kombinatorik> ; # Kombinatorik
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/dualite> ; # dualité
   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/algorithme_approximation> # algorithme approximation
    a schema:Intangible ;
   schema:name "algorithme approximation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/algorithme_simplexe> # algorithme simplexe
    a schema:Intangible ;
   schema:name "algorithme simplexe"@en ;
    .

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

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_calcul> # complexité calcul
    a schema:Intangible ;
   schema:name "complexité calcul"@en ;
    .

<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 ;
   schema:name "optimisation mathématique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/programmation_dynamique> # programmation dynamique
    a schema:Intangible ;
   schema:name "programmation dynamique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/programmation_lineaire> # programmation linéaire
    a schema:Intangible ;
   schema:name "programmation linéaire"@en ;
    .

<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

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.