Séminaire de Pr. Dominique FEILLET

Date: 
Friday 05 February 2021
Type: 

Lors du séminaire de l'axe G20 de vendredi 5 février, nous accueillons Dominique Feillet, professeur à l'EMSE de Gardanne.

Il nous propose une Introduction à la génération de colonnes et au branch-and-price, avec une illustration sur le problème de tournées de véhicules.

Dans cette introduction, Dominique présente de manière très didactique les méthodes de génération de colonnes et de branch-and-price, dans le contexte de l'optimisation de tournées de véhicules. Il insiste sur les nombreuses questions qu'il est important de se poser lors de l'implémentation de ces méthodes. Il termine par la présentation de quelques techniques permettant d'accélérer la résolution.