Utilisateur:Atoptima/Brouillon
.svg){kind=small}
Cet article peut avoir été modifié (voire créé) en échange d'une rémunération ou d’avantages non déclarés, ce qui constitue le cas échéant une violation des conditions d'utilisation de Wikipédia ().
L'article doit être relu — et modifié si nécessaire — par des contributeurs indépendants pour apporter un regard critique aux contributions effectuées en violation des conditions d'utilisation de Wikipédia, tant sur la forme (notamment concernant le style encyclopédique, la proportionnalité) que sur le fond (la neutralité de point de vue, la qualité et l'indépendance des sources).
(Politique pour les contributions rémunérées | Comprendre le dépubage | En discuter)
L'admissibilité de cette page est à vérifier ().
Motif : l'utilisateur qui a apposé ce bandeau n'a pas précisé le motif de la pose.
Vous êtes invité à compléter l'article pour expliciter son admissibilité, en y apportant des sources secondaires de qualité, ainsi qu'à en discuter. Si rien n'est fait, cet article sera proposé au débat d'admissibilité un an au plus tard après la mise en place de ce bandeau.| 1. | Préciser le motif de la pose du bandeau. | Précisez le motif de la pose du bandeau en utilisant la syntaxe suivante :
{{admissibilité à vérifier|date=novembre 2024|motif=remplacez ce texte par le motif}} |
|---|---|---|
| 2. | Informer les utilisateurs concernés. | Pensez à avertir le créateur de l'article, par exemple, en insérant le code ci-dessous sur sa page de discussion :
{{subst:avertissement admissibilité à vérifier|Utilisateur:Atoptima/Brouillon}}
|
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
La mise en forme de cet article est à améliorer ().
La mise en forme du texte ne suit pas les recommandations de Wikipédia : il faut le « wikifier ».
François Vanderbeck (né le 03 février 1965 en Belgique) est un scientifique spécialisé en Recherche Opérationnelle et reconnu pour ses travaux en optimisation mathématique, plus particulièrement sur les méthodes de décomposition et de génération de colonnes.
Éducation et carrière
modifierEn 1993, il est diplômé d’un Master en sciences au Massachusetts Institute of Technology (MIT, USA). Il devient titulaire d'un doctorat en mathématiques appliquées de l'Université de Louvain (UCL, Belgique) en 1994, avec une thèse intitulée « An approach combining column generation and branch-and-bound to solve a class of decomposable combinatorial problems », sous la direction de Laurence Wolsey.
Il commence sa carrière en tant que Lecturer à l'Université de Cambridge (Royaume-Uni) dans le département d’ingénierie et au Judge Institute of Management Sciences.
Quatre ans plus tard, il devient professeur à l'Université de Bordeaux (France) où il anime une équipe en Recherche Opérationnelle hébergée à l’Institut de Mathématiques de Bordeaux (IMB), laboratoire CNRS - Université de Bordeaux - Bordeaux INP. D’abord en charge du programme d’enseignement sur l’optimisation, il est ensuite nommé responsable du Master en Mathématiques Appliquées et directeur de département.
À l’arrivée d’Inria (Institut national de recherche en sciences et technologies du numérique) à Bordeaux en 2008, François crée et porte une équipe projet Inria, nommée RealOpt, en collaboration avec des équipes de recherche au Brésil, notamment à UFF [1]et UFPB. Il sera responsable de cette équipe de recherche pendant 12 ans.
François publie des articles pionniers[2] dans des revues et conférences internationales, principalement sur les méthodes de décomposition et de reformulation de problèmes d’optimisation en variables entières, permettant ainsi la résolution efficace de problèmes combinatoires.
En 2014, il devient Vice-Président de la ROADEF (Société Française de Recherche Opérationnelle et d’aide à la décision) et organise le 15ème congrès annuel de la ROADEF à Bordeaux.
En 2018, François organise le Symposium International de programmation mathématique tenu en France, pour la première fois, avec 2 000 participants.
En 2019, il co-fonde la start-up Atoptima[3], éditeur de logiciels qui offre des modules d’optimisation pour les problèmes complexes de planification des opérations (tournées de véhicules, chargement et positionnement, localisation des dépôts, ordonnancement de la production, gestion des stocks, lissage de charge, emplois du temps…). Il est aujourd’hui directeur scientifique et président d’Atoptima.
Publications représentatives
modifier- On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm, F. Vanderbeck, Operations Research, 48(1):111-128, 2000.
- An Exact Algorithm for IP Column Generation, F. Vanderbeck and L. A. Wolsey, Operations Research Letters, Vol. 19(4):151-159,1996.
- Computational study of a column generation algorithm for bin packing and cutting stock problems, F. Vanderbeck, Mathematical Programming, Ser. A, 86:565-594, 1999.
- Implementing Mixed Integer Column Generation, F. Vanderbeck, In Desaulniers, Desrosiers, and Solomon (eds), Column Generation, Kluwer’s series in Oper. Research, 2005.
- Reformulation and Decomposition of Integer Programs, F. Vanderbeck and L.A.Wolsey, In ``50 Years of Integer Programming 1958-2008, editors M.Junger, Springer 2010.
- Branching in branch-and-price: a generic scheme, F. Vanderbeck, Mathematical Programming Ser. A, 130, 249-294, 2011
- Primal heuristics for branch and price: The assets of diving methods, R Sadykov, F Vanderbeck, A Pessoa, I Tahiri, E Uchoa, INFORMS Journal on Computing 31 (2), 251-267. 2019.
- A generic exact solver for vehicle routing and related problems, A Pessoa, R Sadykov, E Uchoa, F Vanderbeck, Mathematical Programming, Ser. A, 183, 483-523, 2020.
Conférences représentatives
modifier- Extended formulations, Column Generation, and stabilization: synergies in the benefit of large scale applications, Keynote invited speaker, EURO INFORMS 26, Rome, Jul 2013[4].
- Unified Review of Column Generation Methods, Keynote invited speaker at Optimization 2014 conference, Plenary Speaker, University of Minho, Portugal, July 2014.
- Benders and Dantzig-Wolfe Decompositions: Links and synergies. Keynote invited speaker at The 50th Brazilian Operational Research Symposium, Rio de Janeiro, August 2018[5].
- Integer Programming Reformulations - using Dantzig-Wolfe & Benders Decomposition in the Coluna Software Platform. Keynote invited speaker. ROADEF, France, February 2019.
Notes et références
modifier- (en) « Fluminense Federal University », dans Wikipedia, (lire en ligne)
- « Francois Vanderbeck », sur scholar.google.com.hk (consulté le )
- « Francois Vanderbeck », sur https://atoptima.com (consulté le )
- (it) « Speakers | Euro 2013 » (consulté le )
- (en) « L SBPO | Home », sur Drupal (consulté le )