HomeView Cart
Dover HomeStore DirectoryCustomer Service
Combinatorial Optimization: Algorithms and Complexity
Free Samples
New ReleasesFREE SAMPLESMY ACCOUNTDover's Safe Shopping GuaranteeSave with Free Shipping on orders of $50 or more
Search

By Subject > Science and Mathematics > Mathematics > Combinatorial Optimization
Click to enlargeCombinatorial Optimization: Algorithms and Complexity

Christos H. Papadimitriou
Kenneth Steiglitz
Our Price$19.95
Availability: In Stock
Format: Book
ISBN: 0486402584
Page Count: 512
Dimensions: 5 3/8 x 8 1/2
Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly. 1982 edition..

Buy Now!




Add this to your cart
(you can always remove it later).

Shopping here is Guaranteed Safe!



Here's a sample of other books in this Dover category
Calculus of Variations with ApplicationsCalculus of Variations with Applications 
by George M. Ewing
Applications-oriented introduction to variational theory develops insight and promotes understanding of specialized books and research papers. Suitable for advanced undergraduate and graduate students as a primary or supplementary text. 1969 edition.


all books in Calculus

Optimization Theory with ApplicationsOptimization Theory with Applications 
by Donald A. Pierre
Broad-spectrum approach to important topic. Explores the classic theory of minima and maxima, classical calculus of variations, simplex technique and linear programming, optimality and dynamic programming, more. 1969 edition.


all books in Electrical Engineering

Discrete Optimization Algorithms: with Pascal ProgramsDiscrete Optimization Algorithms: with Pascal Programs 
by Maciej M. Syslo, Narsingh Deo, Janusz S. Kowalik
Upper-level undergraduates and graduate students will benefit from this treatment of discrete optimization algorithms, which covers linear and integer programming and offers a collection of ready-to-use computer programs. 1983 edition.


all books in Combinatorial Optimization

Combinatorial Group Theory: Presentations of Groups in Terms of Generators and RelationsCombinatorial Group Theory: Presentations of Groups in Terms of Generators and Relations 
by Wilhelm Magnus, Abraham Karrass, Donald Solitar
A seminal, much-cited account of combinatorial group theory — co-authored by a distinguished teacher of mathematics and a pair of his colleagues — this text for graduate students features numerous helpful exercises. Second, revised 1976 edition.


all books in Group Theory

Methods of Operations ResearchMethods of Operations Research 
by Philip M. Morse, George E. Kimball, Dr. Saul I. Gass
Operations research originated during World War II with the military's need for a scientific method of providing executives with a quantitative decision-making basis. This text explores strategical kinematics, tactical analysis, gunnery and bombardment problems, more.

all books in Operations Research

Join the Dover Family | Track Your Order | Your Account | Shipping Rates and Policies | Returns | Customer Service | Free Samples | About Dover | Privacy Notice | Terms of Use | Join Our Staff | Free Catalogs