Méthodes de coupe des rabots

Cette séance de cours couvre les méthodes planes de coupe, y compris la méthode du centre de gravité et l'algorithme ellipsoïde. Il explique l'intuition derrière les méthodes planes de coupe, les ensembles convexes, et le processus de trouver le point optimal. L'instructeur discute de l'analyse des méthodes du plan de coupe et de la façon de déterminer le point optimal. La séance de cours se plonge également dans la méthode ellipsoïde, en se concentrant sur l'algorithme et le processus de trouver le point optimal dans un ellipsoïde. En outre, il explore le concept d'ellipsoïdes de volume minimal et les techniques pour obtenir un algorithme compétitif pour le problème forestier de Steiner en ligne.