 |
Étude de formulations étendues pour le problème de l'arbre couvrant budgeté
1 : Laboratoire dánalyse et modélisation de systèmes pour láide à la décision
Centre National de la Recherche Scientifique : UMR7243 / FRE3234 / UMR7024, Université Paris Dauphine-PSL
Dans ces travaux, nous étudions le problème de l'arbre couvrant budgeté, problème à l'intersection entre l'arbre couvrant et le sac à dos, avec des approches basées sur la programmation mathématiques. Nous présentons plusieurs formulations étendues pour ce problème.
