Exposerez les principes fondamentaux de la résolution de problèmes de programmation linéaire en nombres entiers mixtes (MILP). Définissez ce qu'est la relaxation linéaire et comment elle fournit une borne inférieure (pour un problème de minimisation). Expliquez en détail l'algorithme de Branch and Bound (Séparation et Évaluation) et comment l'ajout de coupes planes (telles que les coupes de Gomory) permet de renforcer la formulation et d'accélérer la convergence vers la solution entière optimale.