Editors:
- A current treatment of cutting-edge topics in Graph Theory and Combinatorial Optimization by leading researchers
- Includes heuristic advances and novel approaches to solving combinatorial optimization problems
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (9 chapters)
-
Front Matter
About this book
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.
Editors and Affiliations
-
McGill University & GERAD, Montréal, Canada
David Avis
-
École Polytechnique de Montréal & GERAD, Montréal, Canada
Alain Hertz
-
Université du Québec a Montréal and GERAD, Montréal, Canada
Odile Marcotte
Bibliographic Information
Book Title: Graph Theory and Combinatorial Optimization
Editors: David Avis, Alain Hertz, Odile Marcotte
DOI: https://doi.org/10.1007/b135661
Publisher: Springer New York, NY
eBook Packages: Business and Economics, Business and Management (R0)
Copyright Information: Springer-Verlag US 2005
Hardcover ISBN: 978-0-387-25591-0Published: 28 April 2005
Softcover ISBN: 978-1-4419-3811-4Published: 29 October 2010
eBook ISBN: 978-0-387-25592-7Published: 06 December 2005
Edition Number: 1
Number of Pages: XVI, 266
Topics: Operations Research/Decision Theory, Operations Research, Management Science, Combinatorics, Optimization, Mathematical Modeling and Industrial Mathematics, Computational Mathematics and Numerical Analysis