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

Full description

Bibliographic Details
Call Number:Libro Electrónico
Corporate Author: SpringerLink (Online service)
Other Authors: Avis, David (Editor), Hertz, Alain (Editor), Marcotte, Odile (Editor)
Format: Electronic eBook
Language:Inglés
Published: New York, NY : Springer US : Imprint: Springer, 2005.
Edition:1st ed. 2005.
Subjects:
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.
Online Access:Texto Completo
Table of Contents:
  • 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.

Similar Items