Logo Université Paris 13

LIPN : AOC

Logo CNRS

Lucas Létocart - Page Académique

Photo Lucas Létocart
Laboratoire d'Informatique de l'Université Paris Nord
Institut Galilée
Avenue J.B. Clément
93430 VILLETANEUSE
FRANCE
Tel : +33 1 49 40 40 84
Fax : +33 1 48 26 07 12
E-mail :lucas.letocart@lipn.univ-paris13.fr



Je fais partie de l'équipe AOC (Algorithmes et Optimisation Combinatoire) du LIPN (Laboratoire d'Informatique de Paris Nord).
 
Mon domaine de recherche est l'optimisation combinatoire en nombres entiers, et tout particulièrement l'optimisation de problèmes linéaires et non linéaires en 0-1 et/ou en nombres entiers.
 
Mes travaux de recherche actuels concernent:
  • les méthodes de décompositions et la réoptimisation pour la résolution de programmes de grande taille (application: planification en transport, en énergie et en santé), en collaboration avec Roberto Wolfler Calvo (Professeur, LIPN - Université Paris 13), Laurent Alfandari (Professeur, LIPN - ESSEC), Sylvie Borne (Maître de Conférences, LIPN - Université Paris 13), Fabio Furini (Post-Doctorant, LIPN - Université Paris 13), Paolo Gianessi (Doctorant, LIPN - Université Paris 13), Hanane Allaoua (Doctorante, LIPN - Université Paris 13) et Alberto Ceselli (Associated Professor, DTI, Univertita degli Studi di Milano, Italie);

  • les relaxations et la convexification pour la résolution de problèmes quadratiques en variables binaires, en collaboration avec Gérard Plateau (Professeur émérite, LIPN - Université Paris 13) et Monique Guignard-Spielberg (Full Professor, DOIM - University of Pennsylvania, the Wharton School, USA);

  • l'algorithmique de graphes pour la recherche de motifs bruités en bioinformatique, en collaboration avec Céline Rouveirol (Professeur, LIPN - Université Paris 13) et Karima Mouhoubi (Doctorante, LIPN - Université Paris 13.

  • Mes travaux de recherche antérieurs concernaient:
  • les méthodes de décompositions, leur accélération et la réoptimisation pour la résolution de programmes de grande taille (application: planification en transport), en collaboration avec Anass Nagih (Professeur, LITA - Université de Metz) et Nora Touati (Post-dosctorante, LIX - Ecole Polytechnique);

  • la reformulation et l'introduction d'inégalités valides pour le problème du voyageur de commerce asymétrique avec contraintes de saut, en collaboration avec Laurent Alfandari (Professeur Associé, LIPN - ESSEC), Sylvie Borne (Maître de Conférences, LIPN - Université Paris 13) et Pierre Pesneau (Maître de Conférences, IMB - Université de Bordeaux 1);

  • la ré-optimisation en nombres entiers et la dualité lagrangienne pour la résolution du problème du sac à dos quadratique, en collaboration avec Anass Nagih et Gérard Plateau (Professeur, LIPN - Université Paris 13);

  • les heuristiques duales, les relaxations (semi-définie, agrégée) et la convexification pour la résolution du problème du sac à dos quadratique avec contrainte de cardinalité, en collaboration avec Gérard Plateau et Marie-Christine Plateau (Ingénieur de recherche, GDF-Suez);

  • la recherche de reformulations automatiques, en collaboration avec Leo Liberti (Maître de Conférences, LIX - Ecole Polytechnique), Sonia Cafieri (ENAC), Frédéric Messine (Maître de Conférences, IRIT - ENSEEIHT) et Marie-Christine Plateau dans le cadre d'un projet ANR Jeunes Chercheurs;

  • l'algorithmique de graphes, pour le traitement d'images 2D, 3D et 4D, en collaboration avec Francois Malgouyres (Maître de Conférences, LAGA - Université Paris 13), dans le cadre de la thèse de doctorat de Nicolas Lermé (allocation de recherche 2008-2011).

  • la complexité des problèmes de multiflots maximaux et de multicoupes minimales dans les structures particulières, tels que les arbres et les anneaux, et la détermination d'algorithmes polynomiaux efficaces pour ces problèmes dans de telles structures, en collaboration avec Marie-Christine Costa (Professeur, CEDRIC - CNAM), Frédéric Roupin (Professeur, LIPN - Université Paris 13) et Cédric Bentz (Maître de Conférences, LRI - Paris 11).
     
     
    Voici une liste de quelques projets auquel je participe (ou ai participé):
  • GDF-SUEZ:
    Participation à une prestation de conseil pour GDF-SUEZ en 2013;
    Titre de la prestation: Optimisation des capacités d'un réseau de transport de gaz;
    Autre membre de l'équipe: Frédéric Roupin (Paris 13-LIPN), Roberto Wolfler Calvo (Paris 13-LIPN).
    Partenaire industriel: GDF-SUEZ.

  • Air Liquide:
    Participation à un projet Air Liquide pour 2013-2014;
    Titre du projet: Bulk distribution optimization within VMI industrial;
    Autre membre de l'équipe: Roberto Wolfler Calvo (Paris 13-LIPN).
    Partenaire industriel: Air Liquide.

  • BQR Université Paris 13: Projet interdisciplinaire:
    Participation à un projet interdisciplinaire dans le cadre du Bonus Qualité Recherche de l'Université Paris 13 pour l'année 2012;
    Titre du projet: Méthodes automatiques et adaptatives de segmentation pour la détection et le suivi de l'évolution de pathologies par analyse d'images médicales;
    Autres membres de l'équipe:Francoise Dibos (Paris 13-LAGA), Nicolas Lermé (Paris 13-LAGA/LIPN), Sébastien Li-Thiao-té (Paris 13-LAGA), Marie Luong (Paris 13-L2TI), Jean-Marie Rocchisani (Hopital Avicenne, UFR SMBH), Quang Tung Thieu (Paris 13-L2TI), Dinh Hoan Trinh (Paris 13-LAGA/L2TI), Emmanuel Viennet (Paris 13-L2TI).

  • Google:
    Participation à un projet Google Focused Grant Program on Mathematical Optimization and Combinatorial Optimization in Europe pour l'année 2012;
    Titre du projet: Reoptimization and Column Generation;
    Autre membre de l'équipe: Roberto Wolfler Calvo (Paris 13-LIPN).
    Partenaire industriel: Google.

  • ANR (Agence Nationale de la Recherche) Ville Durable:
    Participation à un projet ANR Ville Durable pour une durée de trois ans de décembre 2010 à mai 2014;
    titre du projet: Mutualisation et Optimisation de la Distribution Urbaine de Marchandises (MODUM);
    Autres membres de l'équipe: Nabil Absi (EMSE-ARMINES-CMP), Laurent Alfandari (ESSEC-LIPN), Christian Ambrosini (Lyon 2-LET), Stéephane Dauzère-Pérès (EMSE-ARMINES-CMP), Dominique Feillet (EMSE-ARMINES-CMP), Jesus Gonzales-Feliu (Lyon 2-LET), Frédéric Meunier (ENPC-LVMT), Joelle Morana (Lyon 2-LET), Jean-Louis Routhier (Lyon 2-LET), Florence Toilier (Lyon 2-LET), Roberto Wolfler Calvo (Paris 13-LIPN, responsable du projet).

  • Projet Relations Internationales de l'Université Paris 13:
    Participation à un projet Relations Internationales de l'Université Paris 13 pour l'année 2010;
    Titre du projet: Modèles et algorithmes pour résoudre les problèmes de conception de réseaux de distribution à deux niveaux;
    Autres membres de l'équipe: Roberto Baldacci (Universita di Bologna), Daniel Chemla (Paris 13-LIPN et ENPC-LVMT), Vittorio Maniezzo (Universita di Bologna), Aristide Mingozzi (Universita di Bologna), Roberto Roberti (Universita di Bologna), Sophie Toulouse (Paris 13-LIPN), Roberto Wolfler Calvo (Paris 13-LIPN, responsable du projet).
    Partenaire académique: Universita di Bologna (Italie).

  •  
  • PEPS: Interactions Mathématiques-Informatique-Ingénierie du CNRS:
    Participation à un projet scientifique exploratoire dans le cadre des Projets Exploratoires PluridisciplinaireS du CNRS pour l'année 2010;
    Titre du projet: DisCut: Segmentation de tumeurs par graph-cuts distribués;
    Autres membres de l'équipe: Franck Butelle (Paris 13-LIPN), Lucian Finta (Paris 13-LIPN), Francois Malgouyres (Paris 13-LAGA, responsable du projet), Nicolas Lermé (Paris 13-LAGA/LIPN), Jean-Marie Rocchisani (Paris 13-BTI).

  •  
  • BQR Université Paris 13: Projets scientifiques interdisciplinaires:
    Participation à un projet scientifique interdisciplinaire dans le cadre du Bonus Qualité Recherche de l'Université Paris 13 pour l'année 2010;
    Titre du projet: SinToSC: Segmentation 3d INteractive d'images TOmographiques: application au Suivi évolutif des Cancers pulmonaires par volumétrie tumorale;
    Autres membres de l'équipe: Camille Guillerminet (Paris 13-BTI), Francoise Dibos (Paris 13-LAGA), Francois Malgouyres (Paris 13-LAGA, responsable du projet), Jean-Francois Morère(Paris 13-Oncologie), Nicolas Lermé (Paris 13-LAGA/LIPN), Jean-Marie Rocchisani (Paris 13-BTI).

  •  
  • Projet Relations Internationales de l'Université Paris 13:
    Participation à un projet Relations Internationales de l'Université Paris 13 pour l'année 2009;
    Titre du projet: Méthodes et modèles pour la résolution exacte de nouveaux problèmes complexes émergeant dans le domaine de la logistique et du transport de marchandises;
    Autres membres de l'équipe: Roberto Baldacci (Universita di Bologna), Enrico Bartolini (Universita di Bologna), Sylvie Borne (Paris 13-LIPN), Vittorio Maniezzo (Universita di Bologna), Aristide Mingozzi (Universita di Bologna), Roberto Roberti (Universita di Bologna), Sophie Toulouse (Paris 13-LIPN), Roberto Wolfler Calvo (Paris 13-LIPN, responsable du projet).
    Partenaire académique: Universita di Bologna (Italie).

  •  
  • GDR Recherche Opérationnelle du CNRS:
    Porteur et participation à un projet du GDR RO pour l'année 2009;
    Titre du projet: Projections, heuristiques, relaxations et méthodes de coupes pour le problème du voyageur de commerce asymétrique avec contraintes de saut;
    Autres membres de l'équipe: Laurent Alfandari (ESSEC-LIPN), Sylvie Borne(Paris 13-LIPN), Pierre Pesneau(Bordeaux 1- IMB).
    Partenaires académiques: ESSEC (Cergy), IMB (Bordeaux).

  •  
  • Projet LIPN:
    Participation à un projet LIPN (Laboratoire d'Informatique de Paris Nord) pour l'année 2009;
    Titre du projet: Algorithmes de graphes pour la recherche de motifs fréquents flous;
    Autre membre de l'équipe: Céline Rouveirol (Paris 13-LIPN).

  •  
  • BQR Université Paris 13: Projet scientifique émergeant:
    Participation à un projet scientifique émergeant dans le cadre du Bonus Qualité Recherche de l'Université Paris 13 pour l'année 2009;
    Titre du projet: Etude croisée des méthodes d'optimisation combinatoire et de leurs applications en segmentation et recalage pour l'analyse et le traitement des images;
    Autres membres de l'équipe: Francoise Dibos (Paris 13-LAGA), Francois Malgouyres (Paris 13-LAGA) et Ghilès Mostafaoui (Paris 13-L2TI).

  •  
  • SNCF Direction de l'Innovation et de la Recherche:
    Participation à un contrat d'étude et de veille technologique avec la Direction de l'Innovation et de la Recherche de la SNCF, janvier 2005 - décembre 2007.

  •  
  • Agence Nationale de la Recherche:
    Participation à une ANR Jeunes Chercheuses et Jeunes Chercheurs pour une durée de trois ans d'octobre 2007 à septembre 2010;
    Titre du projet: Automatic Reformulation Search;
    Autres membres de l'équipe: Leo Liberti (Ecole Polytechnique-LIX, responsable du projet), Frédéric Messine (ENSEEIHT-IRIT), Sonia Cafieri (ENAC), Marie-Christine Plateau (GDF-Suez);
    Partenaires académiques: Pierre Hansen (Montréal-GERAD), Frank Plastria (Bruxelles-MOSI).

  •  
  • Ministère de la recherche:
    Participation à une ACI (Action Concertée et Incitative) Jeunes Chercheurs du Ministère de l'Education Nationale, de la Recherche et de la Technologie pour une durée de trois ans de septembre 2004 à août 2007;
    Titre du projet: Planification et gestion optimisée des ressources en transport: réoptimisation et hybridation de la génération de colonnes et des métaheuristiques;
    Autres membres de l'équipe: Anass Nagih (Metz-LITA, responsable du projet), Laurent Alfandari (ESSEC-LIPN), Agnès Plateau (CNAM-CEDRIC) et Sophie Toulouse (Paris 13-LIPN);
    Partenaire industriel: SNCF;
    Partenaire académique: GERAD (Canada).

  •  
     
    Membre de GREFELOT, Groupe de Recherche Francilien sur l'Environnement, la Logistique et les Transports du point de vue de la Recherche Opérationnelle.