Couverture par sommets et couplage maximum : écriture et interprétation du dual
Channel: Recherche Opérationnelle
Date: 2022-02-18

Cette vidéo présente l'écriture du dual du problème de couverture par sommets. Pour les définitions des problèmes considérés : https://youtu.be/4ZSdBROEMKE

On s'intéresse notamment à l'écriture automatique du dual et de son interprétation. Cette démarche nous amène au problème de couplage maximum.

Pour approfondir sur la dualité: https://youtu.be/ExsNeiO570Y