Exact and Heuristic Methods in Combinatorial Optimization

Le livre "Méthodes exactes et heuristiques en optimisation combinatoire" offre une analyse approfondie des méthodes modernes pour résoudre des problèmes d'optimisation combinatoire. Au cours des dernières décennies, les avancées algorithmiques ainsi que les améliorations en matière de matériel et de logiciel ont considérablement favorisé le développement d'approches efficaces pour des problèmes d'optimisation complexes. Cette monographie présente des méthodes actuelles et illustre leur application à travers deux problèmes connus : le problème d'ordre linéaire (POL) et le problème de diversité maximale (PDM). La deuxième édition enrichit la première avec le PDM et offre aux lecteurs des aperçus précieux sur les stratégies et techniques pouvant être utilisées pour relever une variété de problèmes d'optimisation combinatoire. Le livre sert non seulement d'introduction au sujet, mais également de guide pratique pour le développement d'implémentations réussies tant de méthodes exactes que heuristiques.