 |
Une formulation étendue basée sur les matroids pour le problème de l'arbre couvrant avec contraintes de ressources
1 : LAMSADE
Université Paris IX - Paris Dauphine
| Type : | : | oral |
| Thématiques | : | Approches polyédrales, formulations étendues et décomposition en programmation entière - GT POC (Polyèdre et Optimisation Combinatoire) |
| Mots-Clés | : | optimisation combinatoire ; approches polyhédrales ; formulation étendue ; inégalité valide ; théorie des graphes |
| PDF version | : |  PDF version |
