Exact and Heuristic Methods in Combinatorial Optimization

The book "Exact and Heuristic Methods in Combinatorial Optimization" offers a comprehensive analysis of modern methods for solving combinatorial optimization problems. In recent decades, algorithmic advancements as well as improvements in hardware and software have significantly promoted the development of effective solution approaches for complex optimization issues. This monograph presents current methods and illustrates their application through two well-known problems: the linear ordering problem (LOP) and the maximum diversity problem (MDP). The second edition expands on the first by including the MDP and provides readers with valuable insights into the strategies and techniques that can be employed to tackle a variety of combinatorial optimization problems. The book serves not only as an introduction to the subject but also as a practical guide for developing successful implementations of both exact and heuristic methods.