Graph Theory and Combinatorial Optimization

by Odile Marcotte and Alain Hertz

Book Overview

Graph theory is very much tied to the geometric properties of optimization and combinatorial optimization. Moreover, graph theory's geometric properties are at the core of many research interests in operations research and applied mathematics. Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem.

Graph Theory and Combinatorial...

• Format: Paperback
• Language: English
• ISBN: 1441938117
• ISBN13: 9781441938114
• Release Date: October 2010
• Publisher: Springer
• Length: 266 Pages
• Weight: 0.88 lbs.
• Dimensions: 0.6" x 6.1" x 9.2"