0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Combinatorics & graph theory

Buy Now

Combinatorial Optimization - Algorithms and Complexity (Paperback, New edition) Loot Price: R621
Discovery Miles 6 210
You Save: R94 (13%)

Combinatorial Optimization - Algorithms and Complexity (Paperback, New edition)

Christos H. Papadimitriou, Kenneth Steiglitz

 (sign in to rate)
List price R715 Loot Price R621 Discovery Miles 6 210 | Repayment Terms: R58 pm x 12* You Save R94 (13%)

Bookmark and Share

Expected to ship within 9 - 17 working days

This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further."-American Mathematical Monthly. 1982 ed.

General

Imprint: Dover Publications Inc.
Country of origin: United States
Release date: February 2000
First published: 1998
Authors: Christos H. Papadimitriou • Kenneth Steiglitz
Dimensions: 216 x 140 x 25mm (L x W x T)
Format: Paperback
Pages: 496
Edition: New edition
ISBN-13: 978-0-486-40258-1
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Books > Science & Mathematics > Mathematics > Optimization > General
Books > Academic & Education > Varsity Textbooks > Technology
Books > Academic & Education > Varsity Textbooks > Mathematics & Science
Promotions
Books > Academic & Education > UNISA > Mathematics & Science
Books > Academic & Education > UNISA > Technology
LSN: 0-486-40258-4
Barcode: 9780486402581
Course Code: HONOPTR

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Matroid Theory
James Oxley Hardcover R6,063 Discovery Miles 60 630
Graph Theory As I Have Known It
W. T. Tutte Hardcover R4,645 Discovery Miles 46 450
Agent-Based Modeling and Network…
Akira Namatame, Shu-Heng Chen Hardcover R2,970 Discovery Miles 29 700
Handbook of Research on Advanced…
Madhumangal Pal, Sovan Samanta, … Hardcover R6,710 Discovery Miles 67 100
Fixed Point Theory and Graph Theory…
Monther Alfuraidan, Qamrul Ansari Hardcover R1,860 Discovery Miles 18 600
Mesh - Eine Reise Durch Die Diskrete…
Beau Janzen, Konrad Polthier Book R188 Discovery Miles 1 880
Bent Functions - Results and…
Natalia Tokareva Paperback R1,459 Discovery Miles 14 590
Code Based Secret Sharing Schemes…
Patrick Sole, Selda Calkavur, … Hardcover R2,155 Discovery Miles 21 550
Probability - Risk Management…
Daniel Covington Hardcover R939 Discovery Miles 9 390
Spectral Radius of Graphs
Dragan Stevanovic Paperback R958 Discovery Miles 9 580
Essential Topics in Combinatorics
Lucas Lincoln Hardcover R3,257 R2,947 Discovery Miles 29 470
Magic Graphs
Alison M. Marr, W.D. Wallis Hardcover R1,847 Discovery Miles 18 470

See more

Partners