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. Written by experts Rafael Martí and Gerhard Reinelt, it examines both exact and heuristic techniques that have been significantly optimized in recent decades through algorithmic advances as well as improvements in hardware and software. This second edition expands upon the first by including the topic of the "Maximum Diversity Problem" (MDP), in addition to the previously covered "Linear Ordering Problem" (LOP). The authors provide readers not only with theoretical foundations but also with practical strategies for applying these methods to a variety of problems. The book serves as a valuable tutorial for students and practitioners who wish to develop effective implementations of optimization procedures.