Combinatorial Optimization | 
 enlarge | Author: Alexander Schrijver
Publisher: Springer
Category: Book
List Price: $135.00
Buy New: $108.00
You Save: $27.00 (20%)
New (8) from $108.00
Rating:  1 reviews
Sales Rank: 696499
Media: Hardcover
Edition: 1
Pages: 1800
Number Of Items: 3
Shipping Weight (lbs): 7.8
Dimensions (in): 9.9 x 6.6 x 5.2
ISBN: 3540443894
Dewey Decimal Number: 519.3
EAN: 9783540443896
Publication Date: February 12, 2003
Shipping: Eligible for Super Saver Shipping
Promotion: Save $5.00 when you spend $25.00 or more on Qualifying Items offered by Amazon.com. Enter code BMLSAVES at checkout. Terms and Conditions
Availability: Usually ships in 4 to 7 weeks
| |
| Accessories:
| • | Discrete Mathematics Using a Computer | | • | Graph Drawing: 14th International Symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006, Revised Papers (Lecture Notes in Computer Science) | | • | Advances in Computer Games: 11th International Conference, ACG 2005, Taipei, Taiwan, September 6-8, 2005. Revised Papers (Lecture Notes in Computer Science) |
|
| Similar Items:
|
| Editorial Reviews:
Product Description
This book offers an in-depth overview of polyhedral methods and efficient algorithms in combinatorial optimization.These methods form a broad, coherent and powerful kernel in combinatorial optimization, with strong links to discrete mathematics, mathematical programming and computer science. In eight parts, various areas are treated, each starting with an elementary introduction to the area, with short, elegant proofs of the principal results, and each evolving to the more advanced methods and results, with full proofs of some of the deepest theorems in the area. Over 4000 references to further research are given, and historical surveys on the basic subjects are presented.
|
| Customer Reviews:
A encyclopaedic reference on combinatorial optimization January 5, 2004
Mohit Tawarmalani (Urbana, IL USA)
12 out of 13 found this review helpful
A definitive account of the history and present state of combinatorial optimization from an author who is one of the most respected researchers in this area. The author has won the Dantzig award, the Fulkerson prize (twice) and the Lanchester Prize for his earlier classic text on "Theory of Linear and Integer Programming". Given the current pricing, it is a steal with over 1800 pages spread across three volumes. This is certainly not a text to be read from cover to cover but is a handy reference if you are interested in combinatorial optimization as a research topic or in the related areas of optimization, integer programming, polyhedral combinatorics, or graph theory.The author gives short and elegants proof of most of the results. The reader is expected to have a background in graph theory, linear programming and integer programming. The author cites some results without proofs from his earlier books , "Theory of Linear and Integer Programming", and "Geometric Algorithms and Combinatorial Optimization". The book does not concentrate on applications and modeling aspects of combinatorial optimization problems and it does not dwell on the computational methods for NP-hard problems. The book does not offer exercises but lists some open problems and research topics (updated on author's website). The book is mainly devoted to the theoretical developments in this field. Quoting the author, "We aim at offering an introduction and an in-depth survey of polyhedral combinatorics and efficient algorithms ... In the astonishing event that NP=P will be proved, this book will be highly incomplete". The results in this book are up to date till 2002 (updates are available at the author's website). In short this book should be invaluable for a graduate student or a researcher.
|
|
|
