IFT-6521 [15pt] PROGRAMMATION DYNAMIQUE [25pt] Chapitre 1

Exercice 1 Question de cours. 1 Qu'est-ce qu'une relaxation d'un probl`eme d'optimisation, et quelle pro- priété en a la solution optimale, selon la nature de l ...