Combinatorial Optimization

Combinatorial Optimization
Author: Christos H. Papadimitriou
Publisher: Courier Corporation
Total Pages: 528
Release: 2013-04-26
Genre: Mathematics
ISBN: 0486320138


Download Combinatorial Optimization Book in PDF, Epub and Kindle

This 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; local search heuristics for NP-complete problems, more. 1982 edition.


Combinatorial Optimization
Language: en
Pages: 528
Authors: Christos H. Papadimitriou
Categories: Mathematics
Type: BOOK - Published: 2013-04-26 - Publisher: Courier Corporation

GET EBOOK

This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and m
Combinatorial Optimization
Language: en
Pages: 596
Authors: Bernhard Korte
Categories: Mathematics
Type: BOOK - Published: 2006-01-27 - Publisher: Springer Science & Business Media

GET EBOOK

This well-written textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast
Combinatorial Optimization
Language: en
Pages: 400
Authors: Eugene Lawler
Categories: Mathematics
Type: BOOK - Published: 2012-10-16 - Publisher: Courier Corporation

GET EBOOK

Perceptive text examines shortest paths, network flows, bipartite and nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the m
Combinatorial Optimization
Language: en
Pages: 2024
Authors: Alexander Schrijver
Categories: Business & Economics
Type: BOOK - Published: 2003-02-12 - Publisher: Springer Science & Business Media

GET EBOOK

From the reviews: "About 30 years ago, when I was a student, the first book on combinatorial optimization came out referred to as "the Lawler" simply. I think t
Geometric Algorithms and Combinatorial Optimization
Language: en
Pages: 374
Authors: Martin Grötschel
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

Historically, there is a close connection between geometry and optImization. This is illustrated by methods like the gradient method and the simplex method, whi