Séminaire

Depuis une dizaine d’années, les travaux sur la programmation linéaire en nombres entiers bi-objectif prennent de plus en plus d’importance notamment sur les méthodes de recherche arborescente et sur le calcul de bornes inférieures. Dans ce séminaire, après une introduction à l’optimisation multi-objectif, certaines des questions qui se posent actuellement seront présentées. Puis, un focus sera fait sur le calcul de bornes inférieures par algorithme de génération de colonnes. Cette méthode a connu un développement important en optimisation combinatoire notamment pour les problèmes de tournées de véhicules. Toutefois, il existe peu d’études sur son utilisation en optimisation combinatoire multi-objectif. Finalement, un exemple sera fait sur des problèmes de tournées avec couverture. Ces problèmes, qui ont une application en logistique humanitaire, offrent un parfait exemple de problèmes naturellement bi-objectif.