Coverart for item
The Resource Combinatorial optimization : algorithms and complexity, Christos H. Papadimitriou, Kenneth Steiglitz

Combinatorial optimization : algorithms and complexity, Christos H. Papadimitriou, Kenneth Steiglitz

Label
Combinatorial optimization : algorithms and complexity
Title
Combinatorial optimization
Title remainder
algorithms and complexity
Statement of responsibility
Christos H. Papadimitriou, Kenneth Steiglitz
Creator
Contributor
Subject
Language
eng
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
Cataloging source
DLC
http://library.link/vocab/creatorName
Papadimitriou, Christos H
Dewey number
  • 511/.6
  • 519
Illustrations
illustrations
Index
index present
LC call number
QA402.5
LC item number
.P37
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1939-
http://library.link/vocab/relatedWorkOrContributorName
Steiglitz, Kenneth
http://library.link/vocab/subjectName
  • Mathematical optimization
  • Combinatorial optimization
  • Computational complexity
  • matroïde
  • programmation linéaire
  • dualité
  • programmation dynamique
  • algorithme approximation
  • algorithme simplexe
  • complexité calcul
  • analyse combinatoire
  • optimisation mathématique
  • Optimisation mathématique
  • Analyse combinatoire
  • Complexité de calcul (Informatique)
  • Optimisation mathématique
  • Optimisation combinatoire
  • Complexité de calcul (informatique)
  • Kombinatorik
  • Kombinatorische Optimierung
  • Optimierung
Label
Combinatorial optimization : algorithms and complexity, Christos H. Papadimitriou, Kenneth Steiglitz
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
7463296
Dimensions
24 cm
Extent
xvi, 496 pages
Isbn
9780131524620
Lccn
81005866
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)7463296
Label
Combinatorial optimization : algorithms and complexity, Christos H. Papadimitriou, Kenneth Steiglitz
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
7463296
Dimensions
24 cm
Extent
xvi, 496 pages
Isbn
9780131524620
Lccn
81005866
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)7463296

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...