Facets of Combinatorial Optimization

Facets of Combinatorial Optimization

 

135,69 €
IVA incluido
Consulta disponibilidad
Editorial:
Springer Nature B.V.
Año de edición:
2013
ISBN:
9783642381881

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)

Martin Grötschel is one of the most influential mathematicians of our time. He has received numerous honors and holds a number of key positions in the international mathematical community. He celebrated his 65th birthday on September 10, 2013. Martin Grötschel’s doctoral descendant tree 1983-2012, i.e., the first 30 years, features 39 children, 74 grandchildren, 24 great-grandchildren and 2 great-great-grandchildren, a total of 139 doctoral descendants.This book starts with a personal tribute to Martin Grötschel by the editors (Part I), a contribution by his very special 'predecessor' Manfred Padberg on 'Facets and Rank of Integer Polyhedra' (Part II), and the doctoral descendant tree 1983-2012 (Part III). The core of this book (Part IV) contains 16 contributions, each of which is coauthored by at least one doctoral descendant.The sequence of the articles starts with contributions to the theory of mathematical optimization, including polyhedral combinatorics, extended formulations, mixed-integer convex optimization, super classes of perfect graphs, efficient algorithms for subtree-telecenters, junctions in acyclic graphs and preemptive restricted strip covering, as well as efficient approximation of non-preemptive restricted strip covering.Combinations of new theoretical insights with algorithms and experiments deal with network design problems, combinatorial optimization problems with submodular objective functions and more general mixed-integer nonlinear optimization problems. Applications include VLSI layout design, systems biology, wireless network design, mean-risk optimization and gas network optimization.Computational studies include a semidefinite branch and cut approach for the max k-cut problem, mixed-integer nonlinear optimal control, and mixed-integer linear optimization for scheduling and routing of fly-in safari planes.The two closing articles are devoted to computational advances in general mixed integer linear optimization, the first by scientists working in industry, the second by scientists working in academia.These articles reflect the 'scientific facets' of Martin Grötschel who has set standards in theory, computation and applications.

Artículos relacionados

  • Innovations in Data Methodologies and Computational Algorithms for Medical Applications
    Aryya Gangopadhyay
    Medicine has, until recently, been slow to adapt to information technologies and systems for many reasons, but the future lies therein. Innovations in Data Methodologies and Computational Algorithms for Medical Applications offers the most cutting-edge research in the field, offering insights into case studies and methodologies from around the world. The text details the latest...
  • Nine Algorithms That Changed the Future
    John MacCormick
    Nine revolutionary algorithms that power our computers and smartphonesEvery day, we use our computers to perform remarkable feats. A simple web search picks out a handful of relevant needles from the world’s biggest haystack. Uploading a photo to Facebook transmits millions of pieces of information over numerous error-prone network links, yet somehow a perfect copy of the photo...
    Disponible

    26,71 €

  • Machine Learning with Rust
    Keiko Nakamura
    In this stimulating journey of Rust, you’ll learn how to use the Rust programming language in conjunction with machine learning. It’s not a full guide to learning machine learning with Rust. Instead, it’s more of a journey that shows you what’s possible when you use Rust to solve machine learning problems. Some people like Rust because it is quick and safe. This book shows how ...
    Disponible

    69,58 €

  • Design and Analysis of Algorithms
    Dr. Paras Jain
    In the ever-evolving landscape of computer science, the significance of algorithm design and analysis cannot be overstated. This book, 'Design and Analysis of Algorithms,' endeavors to be a comprehensive guide that navigates both the theoretical foundations and practical applications of algorithms. As we delve into the intricate realm of algorithmic problem-solving, this text a...
    Disponible

    51,79 €

  • Deep Learning and Applications
    In recent years, the field of artificial intelligence has witnessed an extraordinary resurgence, with deep learning emerging as the cornerstone of numerous breakthroughs across various domains. 'Deep Learning and Applications' embarks on a journey into the captivating realm of deep learning, unraveling its intricate concepts, techniques, and transformative potential.This book s...
    Disponible

    43,49 €

  • Mastering Vim - Second Edition
    Ruslan Osipov
    Build applications with advanced movement, text operations, and IDE capabilities in Vim 9.0 and NeovimKey Features:- Develop proficiency in Vim and Vimscript for efficient text editing- Integrate Vim into your daily development workflow and customize it to suit your preferences- Learn through examples in Python code, explore scenarios with version control, and focus on the buil...
    Disponible

    60,86 €