Rapport sur le 3ème Cycle Romand de Recherche Opérationnelle (Lac Noir, 7-11 mars 2000)

Metaheuristics and combinatorial optimization

Cette année, le séminaire du 3ème Cycle Romand de Recherche Opérationnelle s'est déroulé au Lac Noir (Fribourg) du 7 au 11 mars. Ce séminaire a été axé sur les métaheuristiques et l'optimisation combinatoire. Les professeurs Manuel Laguna (de l'Université du Colorado à Boulder), Martin Groetschel (de l'Université de Berlin) et Jon Lee (de l'Université Catholique de Louvain) furent chargés de donner les cours.

Manuel Laguna parla tout d'abord, et de manière très détaillée, de la méthode tabou, puis se consacra à la méthode "Scatter Search". Il illustra ses propos par des exemples clairs.

Quant à Martin Groetschel, il s'est attardé sur différentes méthodes combinatoires (exactes ou d'approximations), a parlé de la théorie des matroïdes et des techniques de démonstrations s'y rapportant, et a développé différentes applications dans des domaines tels que les télécommunications, les systèmes de transports et les "stacker crane". Il donna une base théorique pour chaque application.

Enfin, Jon Lee exposa durant une matinée quelques méthodes pour traiter les "non-linéarités" dans l'optimisation combinatoire.

Pour conclure, nous aimerions remercier le président du 3e Cycle Romand de Recherche Opérationnelle, Monsieur Alain Prodon, pour l'organisation de ce séminaire.

Nicolas Zufferey et Tamas Kis (ROSE-DMA-EPFL)