Cargando…

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:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-0-387-25592-7
003 DE-He213
005 20230810135816.0
007 cr nn 008mamaa
008 100301s2005 xxu| s |||| 0|eng d
020 |a 9780387255927  |9 978-0-387-25592-7 
024 7 |a 10.1007/b135661  |2 doi 
050 4 |a T57.6-.97 
072 7 |a KJT  |2 bicssc 
072 7 |a KJMD  |2 bicssc 
072 7 |a BUS049000  |2 bisacsh 
072 7 |a KJT  |2 thema 
072 7 |a KJMD  |2 thema 
082 0 4 |a 658.403  |2 23 
245 1 0 |a Graph Theory and Combinatorial Optimization  |h [electronic resource] /  |c edited by David Avis, Alain Hertz, Odile Marcotte. 
250 |a 1st ed. 2005. 
264 1 |a New York, NY :  |b Springer US :  |b Imprint: Springer,  |c 2005. 
300 |a XVI, 266 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 |a Variable Neighborhood Search for Extremal Graphs. XI. Bounds on Algebraic Connectivity -- Problems and Results on Geometric Patterns -- Data Depth and Maximum Feasible Subsystems -- The Maximum Independent Set Problem and Augmenting Graphs -- Interior Point and Semidefinite Approaches in Combinatorial Optimization -- Balancing Mixed-Model Supply Chains -- Bilevel Programming: A Combinatorial Perspective -- Visualizing, Finding and Packing Dijoins -- Hypergraph Coloring by Bichromatic Exchanges. 
520 |a 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. 
650 0 |a Operations research. 
650 0 |a Management science. 
650 0 |a Discrete mathematics. 
650 0 |a Mathematical optimization. 
650 0 |a Mathematical models. 
650 0 |a Mathematics  |x Data processing. 
650 1 4 |a Operations Research and Decision Theory. 
650 2 4 |a Operations Research, Management Science . 
650 2 4 |a Discrete Mathematics. 
650 2 4 |a Optimization. 
650 2 4 |a Mathematical Modeling and Industrial Mathematics. 
650 2 4 |a Computational Mathematics and Numerical Analysis. 
700 1 |a Avis, David.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Hertz, Alain.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Marcotte, Odile.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781441938114 
776 0 8 |i Printed edition:  |z 9780387506616 
776 0 8 |i Printed edition:  |z 9780387255910 
856 4 0 |u https://doi.uam.elogim.com/10.1007/b135661  |z Texto Completo 
912 |a ZDB-2-SBE 
912 |a ZDB-2-SXBM 
950 |a Business and Economics (SpringerNature-11643) 
950 |a Business and Management (R0) (SpringerNature-43719)