iPhone6 : Ships on same day Order now
  • Use Coupon Code DEEP15 & Get Additional 15% OFF On Books . *T&C apply
Combinatorial Optimization: A First Course

Combinatorial Optimization: A First Course (Paperback)

By Author : A Subramanian 
R 125
17 %
R 150
[ R 25 Off ]

Out of Stock.

Combinatorial Optimization: A First Course Description

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

Book Details

Title: Combinatorial Optimization: A First Course
Publisher: Narosa
Author: A Subramanian
Edition: Paperback
EAN: 9788173196140
No. of Pages: 172
Publish Date: 2008
Binding: Paperback
Category(s): Mathematics
Deliverable Countries: This product ships to India, Sri Lanka.

Discussion : Combinatorial Optimization: A First Course

See Discussion
* 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.
Diwali Offers