Itératif Arrondissement Heuristique

Cette séance de cours couvre des sujets tels que la programmation entière optimale et la relaxation de la programmation linéaire, les coupes Gomory, les coupes de disjonction, l'ensemble indépendant dans les graphiques et une heuristique itérative d'arrondi pour rechercher l'espace des solutions dans un MILP de maximisation. L'instructeur présente une analyse détaillée des étapes de branche et liées, fournissant un aperçu du processus de recherche de la meilleure solution. Des exemples pratiques et une traversée d'arbres Branch et Bound sont utilisés pour illustrer les concepts abordés.