Exact and Heuristic Methods in Combinatorial Optimization

Le livre « Exact and Heuristic Methods in Combinatorial Optimization » offre une analyse complète des méthodes modernes de résolution des problèmes d'optimisation combinatoire. Rédigé par les experts Rafael Martí et Gerhard Reinelt, il met en lumière à la fois des techniques exactes et heuristiques, qui ont été considérablement optimisées au cours des dernières décennies grâce aux avancées algorithmiques ainsi qu'aux améliorations du matériel et des logiciels. Cette deuxième édition enrichit la première en abordant le thème du « Maximum Diversity Problem » (MDP), en plus du « Linear Ordering Problem » (LOP) déjà traité. Les auteurs offrent aux lecteurs non seulement des bases théoriques, mais aussi des stratégies pratiques pour appliquer ces méthodes à une multitude de problèmes. Le livre sert de tutoriel précieux pour les étudiants et les praticiens souhaitant développer des implémentations efficaces de procédures d'optimisation.