Graph Theory and Combinatorial Optimization (Gerad 25th Anniversary Series)

Graph Theory and Combinatorial Optimization (Gerad 25th Anniversary Series)
by: DAVID AVIS, ALAIN HERTZ, ODILE MARCOTTE


* Publisher: Springer
* Number Of Pages: 264
* Publication Date: 2005-04-28
* Sales Rank: 2246429
* ISBN / ASIN: 0387255915
* EAN: 9780387255910
* Binding: Hardcover
* Manufacturer: Springer
* Studio: Springer
* Average Rating: 0
* Total Reviews: 0



Book Description:



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. Belhaiza et al (Chapter 1) study several conjectures on the algebraic connecticity of graphs. Brass and Pach (Chapter 2) survey the results in the theory of geometric patterns. Fukuda and Rosta (Chapter 3) discuss various data depth measures that were first introduced in nonparametric statistics. Hertz and Lozin (Chapter 4) examine the method of augmenting graphs for solving the maximum independent set problem. Krishnan and Terlaky (Chapter 5) present a survey of semidefinite and interior point methods for solving NP-hard combinatorial optimization problems to optimality and designing approximation algorithms for some of these problems. Kubiak (Chapter 6) presents a study of balancing mixed-model supply chains. Marcotte and Savard (chapter 7) outline and overview two classes of bilevel programs. Shepherd and Vetta (Chapter 8) present a study of disjoins, and de Werra (Chapter 9) generalizes a coloring property of unimodular hypergraphs.



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.



http://ifile.it/2q6yh7u/50629___gtco.rar

Related Posts :

DiscreteMaths

• Concrete Mathematics: A Foundation for Computer Science (2nd Edition)
• Selected Papers on Discrete Mathematics
• The Unknowable (Discrete Mathematics and Theoretical Computer Science)
• Combinatorial Geometry in the Plane
• Geometry of Cuts and Metrics (Algorithms and Combinatorics)
• Foundations of Combinatorics with Applications
• Fundamentals of Domination in Graphs (Pure and Applied Mathematics)
• An Invitation to Discrete Mathematics, 2nd Edition
• Combinatorics for Computer Scientists
• Fuzzy Graphs and Fuzzy Hypergraphs (Studies in Fuzziness and Soft Computing)
• Random Geometric Graphs (Oxford Studies in Probability)
• Drawing Graphs: Methods and Models (Lecture Notes in Computer Science)
• Graphs, Colourings and the Four-Colour Theorem (Oxford Science Publications)
• Random Graphs
• Recurrence Sequences (Mathematical Surveys and Monographs)
• Graphs and Homomorphisms (Oxford Lecture Series in Mathematics and Its Applications)
• Fundamental Approach to Discrete Mathematics
• Graph Coloring Problems
• Graphs of Groups on Surfaces (North-Holland Mathematics Studies)
• Graph Separators, with Applications (Frontiers in Computer Science)
• Fundamentals of Algebraic Graph Transformation (Monographs in Theoretical Computer Science. An EATCS Series)
• Eigenspaces of Graphs (Encyclopedia of Mathematics and its Applications)
• Combinatorial Group Theory (Classics in Mathematics)
• Graphs & Digraphs, Third Edition
• Applied Combinatorics

Optimization

• Variational Principles for Nonpotential Operators (Translations of Mathematical Monographs)
• Principles of Mathematics in Operations Research
• Geometric Programming for Design and Cost Optimization
• Introduction to Numerical Linear Algebra and Optimisation (Cambridge Texts in Applied Mathematics)
• Optimization in Economics and Finance: Some Advances in Non-Linear, Dynamic, Multi-Criteria and Stochastic Models (Dynamic Modeling and Econometrics in Economics and Finance)
• Optimization Methods in Finance (Mathematics, Finance and Risk)
• Graphs, Dioids and Semirings: New Models and Algorithms (Operations Research/Computer Science Interfaces Series)
• Risk Analysis of Complex and Uncertain Systems (International Series in Operations Research & Management Science)
• Net Theory and Its Applications
• Optimization (Springer Texts in Statistics)
• Transport Phenomena, 2nd Edition
• Handbooks in Operations Research & Management Science: Transportation, Volume 14 (Handbooks in Operations Research and Management Science) (Handbooks in Operations Research and Management Science)
• An Introduction to Mathematical Optimal Control Theory (Lecture Notes)
• Algebraic and Combinatorial Methods in Operations Research (Mathematics Studies)
• Optimization in Medicine and Biology (Engineering Management Innovation)
• Handbook of Generalized Convexity and Generalized Monotonicity (Nonconvex Optimization and Its Applications)
• Optimal Truck Scheduling: Mathematical Modeling and Solution by the Column Generation Principle
• Optimization and Nonsmooth Analysis (Classics in Applied Mathematics)
• Optima and Equilibria: An Introduction to Nonlinear Analysis (Graduate Texts in Mathematics)
• Sports Leagues Scheduling: Models, Combinatorial Properties, and Optimization Algorithms (Lecture Notes in Economics and Mathematical Systems)
• Nonsmooth Vector Functions and Continuous Optimization (Springer Optimization and Its Applications)
• Linear Programming 1: Introduction (Springer Series in Operations Research and Financial Engineering)
• The Logic of Logistics : Theory, Algorithms, and Applications for Logistics Management (Springer Series in Operations Research)
• Optimization: Algorithms and Consistent Approximations (Applied Mathematical Sciences)O