Combinatorial Optimization: A First Course

Combinatorial Optimization: A First Course (Paperback)

By A Subramanian 
Publisher: Narosa
Edition: Paperback
EAN: 9788173196140
No. of Pages: 172
Publish Date: 2008
Binding: Paperback
Ships to India.


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
show moreless


Title: Combinatorial Optimization: A First Course
Publisher: Narosa
Author: A Subramanian
Edition: Paperback
EAN: 9788173196140
No. of Pages: 172
Publish Date: 2008
Binding: Paperback


  • 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.
  • 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.
  • For the imported title, once the order gets placed ,it can’t be cancelled

Great Value

Safe Payment

Shop With

24/7 Help Center

Free & Easy Return

Get Discounts & Offers
Stay Connected
Copyright © 2007-2017 and Affiliates
Site is up