Cette séance de cours couvre la solution de problèmes de programmation entiers simples, y compris la relaxation des contraintes à la programmation linéaire standard. Il explore également le concept de coques convexes de solutions entières et l'application des plans de coupe Gomory. La séance de cours se termine par une discussion sur les méthodes de branche et liées pour les problèmes d'optimisation discrets.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur Mediaspace