Cette séance de cours explore les défis de l'optimisation discrète, en se concentrant sur la malédiction de la dimensionnalité. L'instructeur explique comment le temps de calcul augmente exponentiellement avec la taille du problème, ce qui rend l'énumération complète infaisable. Même avec les progrès de la puissance de calcul, la malédiction de la dimensionnalité reste un obstacle important, nécessitant le développement d’algorithmes plus efficaces.