A Study on the Linear Ordering and the Maximum Diversity Problem
(Applied Mathematical Sciences, 175) 2nd ed. 2022 Edition
by Rafael Martà (Author), Gerhard Reinelt (Author)
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.
