Graph Theory and Combinatorial Optimization

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Avis, David (Editor ), Hertz, Alain (Editor ), Marcotte, Odile (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer US : Imprint: Springer, 2005.
Edición:1st ed. 2005.
Temas:
Operations research.
Management science.
Discrete mathematics.
Mathematical optimization.
Mathematical models.
Mathematics > Data processing.
Operations Research and Decision Theory.
Operations Research, Management Science .
Discrete Mathematics.
Optimization.
Mathematical Modeling and Industrial Mathematics.
Computational Mathematics and Numerical Analysis.
Acceso en línea:Texto Completo
Descripción
Sumario: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.
Descripción Física:XVI, 266 p. online resource.
ISBN:9780387255927

Ejemplares similares