Combinatorial Optimization

Combinatorial Optimization

Bernhard Korte / Jens Vygen

119,93 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2010
ISBN:
9783642090929
119,93 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)
Sobre IBD

Graphs.- Linear Programming.- Linear Programming Algorithms.- Integer Programming.- Spanning Trees and Arborescences.- Shortest Paths.- Network Flows.- Minimum Cost Flows.- Maximum Matchings.- Weighted Matching.- b-Matchings and T-Joins.- Matroids.- Generalizations of Matroids.- NP-Completeness.- Approximation Algorithms.- The Knapsack Problem.- Bin-Packing.- Multicommodity Flows and Edge-Disjoint Paths.- Network Design Problems.- The Traveling Salesman Problem.- Facility Location.

Artículos relacionados

  • BEYOND THE TRIANGLE
    Kei Kobayashi / Marjorie Hahn / MARJORIE HAHN & KEI KOBAYA SABIR UMAROV / Sabir Umarov / UMAROV SABIR
     The book is devoted to the fundamental relationship between three objects: a stochastic process, stochastic differential equations driven by that process and their associated Fokker–Planck–Kolmogorov equations. This book discusses wide fractional generalizations of this fundamental triple relationship, where the driving process represents a time-changed stochastic process; the...
  • Topics in Mathematical Modeling
    K. K. Tung / Ka-Kit Tung
    Topics in Mathematical Modeling is an introductory textbook on mathematical modeling. The book teaches how simple mathematics can help formulate and solve real problems of current research interest in a wide range of fields, including biology, ecology, computer science, geophysics, engineering, and the social sciences. Yet the prerequisites are minimal: calculus and elementary ...
  • The Fascinating World of Graph Theory
    Arthur Benjamin / Gary Chartrand / Ping Zhang
    The history, formulas, and most famous puzzles of graph theoryGraph theory goes back several centuries and revolves around the study of graphs-mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics-and some of i...
    Disponible

    27,44 €

  • Dr. Euler’s Fabulous Formula
    Paul J. Nahin / Paul Nahin
    In the mid-eighteenth century, Swiss-born mathematician Leonhard Euler developed a formula so innovative and complex that it continues to inspire research, discussion, and even the occasional limerick. Dr. Euler’s Fabulous Formula shares the fascinating story of this groundbreaking formula-long regarded as the gold standard for mathematical beauty-and shows why it still lies at...
    Disponible

    31,49 €

  • ASPECTS OF COMPUTATION AND AUTOMATA THEORY WITH APPLICATIONS
    GREENBERG NOAM / SANJAY JAIN KENG MENG N NOAM GREENBERG
    This volume results from two programs that took place at the Institute for Mathematical Sciences at the National University of Singapore: Aspects of Computation - in Celebration of the Research Work of Professor Rod Downey (21 August to 15 September 2017) and Automata Theory and Applications: Games, Learning and Structures (20-24 September 2021).The first program was dedicated ...
  • Stability and Control of Large-Scale Dynamical Systems
    Sergey G. Nersesov / Wassim M. Haddad
    Modern complex large-scale dynamical systems exist in virtually every aspect of science and engineering, and are associated with a wide variety of physical, technological, environmental, and social phenomena, including aerospace, power, communications, and network systems, to name just a few. This book develops a general stability analysis and control design framework for nonli...

Otros libros del autor

  • Combinatorial Optimization
    Bernhard Korte / Jens Vygen
    This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, ...
    Disponible

    88,52 €

  • Combinatorial Optimization
    Bernhard Korte / Jens Vygen
    This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, ...
  • Ottimizzazione Combinatoria
    Bernhard Korte / Jens Vygen
    ...
    Disponible

    82,76 €