Exact and Heuristic Methods in Combinatorial Optimization: A Study on the Linear Ordering and the Maximum Diversity Problem

Algorithmic advances and hardware and software improvements have created an excellent environment for solving hard optimization problems. This monograph sets out state-of-the-art methodologies for solving combinatorial optimization problems, illustrating them with two well-known problems. 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.

Format: Paperback / softback
Length: 227 pages
Publication date: 11 March 2023
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

In recent decades, remarkable advancements in algorithmic techniques, hardware, and software have created an ideal environment for developing efficient solutions to complex optimization problems. Modern exact and heuristic approaches have significantly enhanced our ability to tackle significant practical challenges. This comprehensive monograph presents state-of-the-art methodologies for solving combinatorial optimization problems, exemplified through two well-known examples.

The second edition of this book expands upon the first by incorporating the 'maximum diversity problem (MDP), which was previously included in the first edition, into the discussion. By doing so, the book offers readers a comprehensive foundation, essential elements, and strategies to address a diverse range of combinatorial optimization problems. The exact and heuristic techniques outlined herein can be applied to various combinatorial optimization scenarios. While the authors utilize the 'linear ordering problem (LOP)' and the 'maximum diversity problem (MDP)' to showcase cutting-edge optimization technologies, this monograph serves as a valuable tutorial on designing effective and successful implementations of exact and heuristic procedures.

This monograph aims to provide students and practitioners with the fundamental principles and core concepts necessary to develop valuable applications leveraging both exact and heuristic technologies. Specifically, it targets engineers, scientists, operations researchers, and other application specialists seeking the most appropriate and up-to-date optimization tools to solve specific problems. The book covers a wide range of advancements in search strategies, with a particular focus on their algorithmic and computational aspects.

Weight: 373g
Dimension: 235 x 155 (mm)
ISBN-13: 9783662648797
Edition number: 2nd ed. 2022