iPhone 6 : Order now for Same Day Shipping Avail Extra 5% off on Speakers and Home Theatres Avail Extra 5% off on Car Audio & Visual Systems Buy Nirlep Kitchenware and get a Fry Pan worth Rs.410 absolutely free
Combinatorial Optimization: A First Course

Combinatorial Optimization: A First Course (Paperback)

By A Subramanian 
R 150
R 125
[ R 25 Off ]
Out of Stock.
Publisher: Narosa
Edition: Paperback
EAN: 9788173196140
No. of Pages: 172
Publish Date: 2008
Binding: Paperback

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
Audience:
Graduate Students of Operation Research, Mathematics and Computer Science
show moreless

Specification

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

Disclaimer

  • 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.