Graph Theory and Combinatorial Optimization

David Avis

ISBN 10: 1441938117 / ISBN 13: 9781441938114

Published by Springer US Okt 2010, 2010

About this Item

This item is printed on demand - it takes 3-4 days longer - Neuware -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 Optimization explores the field's classical foundations and its developing theories, ideas and applications to new problems. The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application. The field's leading researchers have contributed chapters in their areas of expertise. 284 pp. Englisch.

Seller Inventory # 9781441938114

Bibliographic Details

• Title: Graph Theory and Combinatorial Optimization
• Publisher: Springer US Okt 2010
• Publication Date: 2010
• Language: English
• ISBN 10: 1441938117
• ISBN 13: 9781441938114
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 16D millimeters 235 millimeters width by 155 millimeters height by 16 millimeters depth
• Weight: 435 grams

About this title

Synopsis

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 Optimization explores the field's classical foundations and its developing theories, ideas and applications to new problems. The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application. The field's leading researchers have contributed chapters in their areas of expertise.