About the Book:
Combinatorial Optimization: A First Course is designed for a one semester introductory graduate-level course for students of operations research, mathematics and computer science. In a self contained treatment requiring only some mathematical maturity, the topics covered include: linear and integer programming, polytopes, matroids and matroid optimization, shortest paths and network flows.Central to the exposition is the polyhedral viewpoint, a key principle underlying the successful integer-programming approach to combinatorial-optimization problems. These methods from a broad, coherent and powerful kernel in combinatorial optimization, with strong links to discrete mathematics, mathematical programming and computer science. Another key unifying topic is matroids.The author does not dwell on data structures and implementation details, preferring to focus on the key mathematical ideas that lead to useful models and algorithms. Problems and exercises are included throughout as well as references for further study.
Table of Contents:
Shortest paths and trees / Polytopes, polyhedra, Farkas' lemma and linear programming / Matchings and covers in bipartite graphs / Menger's theorem, flows and circulations / Nonbipartite matching / Problems, algorithms and running time / Cliques, cocliques and colourings / Integer linear programming and totally unimodular matrices / Multicommodity flows and disjoint paths / Matroids / References / Name index / Subject index
Graduate Students of Operation Research, Mathematics and Computer Science
|Title:||Combinatorial Optimization: A First Course||Publisher:||Narosa|
|No. of Pages:||172|
* The book summary and image may be of a different edition or binding of the same title.
* Book reviews are added by registered customers. They need not necessarily buy book.
* These books are NOT available for reading online or for free download in PDF or ebook format.
* Price can change due to reprinting, price change by publisher or sourcing cost change for imported books.
www.infibeam.com/Books is the biggest online bookstore in India for sale of books at best price - fiction, literature, audiobooks, study guides, novels, story books, rare books, textbooks and books by popular authors. These are available in various editions and bindings e.g. paperback and at best discount.