Exact and Heuristic Methods in Combinatorial Optimization

Exact and Heuristic Methods in Combinatorial Optimization

Gerhard Reinelt / Rafael Martí

145,10 €
IVA incluido
Consulta disponibilidad
Editorial:
Springer Nature B.V.
Año de edición:
2022
ISBN:
9783662648766

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)

In the last decades, algorithmic advances as well as hardware and software improvements have provided an excellent environment to create and develop solving methods to hard optimization problems. Modern exact and heuristic techniques are dramatically enhancing our ability to solve significant practical problems. This monograph sets out state-of-the-art methodologies for solving combinatorial optimization problems, illustrating them with two well-known problems.This second edition of the book extends the first one by adding to the ’linear ordering problem’ (LOP), included in the first edition, the ’maximum diversity problem’ (MDP). In this way, we provide the reader with the background, elements and strategies to tackle a wide range of different combinatorial optimization problems. The exact and heuristic techniques outlined in these pages can be put to use in any number of combinatorial optimization problems. While the authors employ the LOP and the MDP to illustrate cutting-edge optimization technologies, the book is also a tutorial on how to design effective and successful implementations of exact and heuristic procedures alike. This monograph provides the basic principles and fundamental ideas that will enable students and practitioners to create valuable applications based on both exact and heuristic technologies. Specifically, it is aimed at engineers, scientists, operations researchers, and other applications specialists who are looking for the most appropriate and recent optimization tools to solve particular problems. The book provides a broad spectrum of advances in search strategies with a focus on its algorithmic and computational aspects.

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

  • Exact and Heuristic Methods in Combinatorial Optimization
    Gerhard Reinelt / Rafael Martí
    In the last decades, algorithmic advances as well as hardware and software improvements have provided an excellent environment to create and develop solving methods to hard optimization problems. Modern exact and heuristic techniques are dramatically enhancing our ability to solve significant practical problems. This monograph sets out state-of-the-art methodologies for solving...
    Disponible

    146,45 €

  • Exact and Heuristic Methods in Combinatorial Optimization
    Gerhard Reinelt / Rafael Martí
    In the last decades, algorithmic advances as well as hardware and software improvements have provided an excellent environment to create and develop solving methods to hard optimization problems. Modern exact and heuristic techniques are dramatically enhancing our ability to solve significant practical problems. This monograph sets out state-of-the-art methodologies for solving...
    Disponible

    48,09 €

  • The Linear Ordering Problem
    Gerhard Reinelt / Rafael Martí
    Faced with the challenge of solving the hard optimization problems that abound in the real world, existing methods often encounter great difficulties. Important applications in business, engineering or economics cannot be tackled by the techniques that have formed the predominant focus of academic research throughout the past three decades. Exact and heuristic approaches are dr...
    Disponible

    123,61 €