Cette vidéo propose une 2-approximation du problème du transversal basée sur la relaxation linéaire de la formulation en programme linéaire en nombre entiers de ce problème. Elle vient en complément de l’approximation combinatoire que vous avez pu voir en cours de Graphe.
Mots clés : programmation lineaire en nombres entiers recherche operationnelle relaxation lineaire
Informations
- Nadia Vettier
- 23 novembre 2020 21:55
- Supports pédagogiques
- Français
- Master
Commentaire(s)