|
|
Claude Lemaréchal, Inria Rhône-Alpes
François Vanderbeck, Univ. Bordeaux 1
Jean-Philippe Vial, Univ. Genève
Ce projet a pour cadre général l'amélioration du dialogue entre optimisation continue et combinatoire. Plus précisément, notre tout premier but est de greffer des algorithmes numériques d'optimisation convexe (centre analytique, faisceaux) sur une technique courante en combinatoire: la décomposition de Dantzig-Wolfe ou génération de colonnes. Notre motivation est de stabiliser cette dernière, la rendant ainsi plus robuste et plus rapide.
Le projet de recherche Publications Chercheurs impliqués
- à l'INRIA Rhône-Alpes
- à l'Université Bordeaux 1
- à l'Université de Genève (HEC)
Les activités amont
- Cours post-DEA de Claude Lemaréchal "Relaxation Lagrangienne et Optimisation Combinatoire": notes de cours (Postscript, PDF)
