Lucas Létocart - Page Académique

LIPN : OCAD

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

Recherche

Enseignements

Publications et communications

Ecole d'ingénieurs SuP Galilée

Pour me contacter

Retour à la page d'accueil du LIPN

Retour à la page d'accueil de l'Institut Galilée

Maître de Conférences en informatique à l'Institut Galilée,

Recherche

AOC (Algorithmes et Optimisation Combinatoire)

LIPN (Laboratoire d'Informatique de Paris Nord)

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) et pour la recherche de motifs bruités en bioinformatique, en collaboration avec Céline Rouveirol (Professeur, LIPN - Université Paris 13), dans le cadre de la thèse de doctorat de Karima Mouhoubi (allocation de recherche 2009-2012).

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-Informatiques-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).

GREFELOT

Enseignements

architecture des ordinateurs, systèmes d'exploitation, réseaux, programmation impérative, bases de données, algorithmique de graphes, optimisation combinatoire en variables continues et discrètes, aide à la décision, optimisation et logiciels, programmation mathématique approfondie;

Ecole d'ingénieurs Sup Galiée (classe préparatoire intégrée, spécialité informatique, spécialité Mathématiques appliquées et calcul scientifique et spécialité Télécommunications et Réseaux), Licence Sciences et Technologies de l'Institut Galilée et Master Mathématiques et Informatique de l'Institut Galilée.

Publications et Communications

Revues internationales à comité de lecture
Cédric Bentz, Marie-Christine Costa, Lucas Létocart et Frédéric Roupin (2009). Multicut and integral multiflow in rings.
European Journal of Operational Research 196, 3, 1251-1254.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin (2005). Multicut and integral multiflow: a survey.
European Journal of Operational Research 162, 1, 55-69.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin (2003). A greedy algorithm for multicut and integral multiflow in rooted trees.
Operations Research Letters 31, 21-27.
Pré-publications en soumission/révision
Lucas Létocart, Anass Nagih et Gérard Plateau (2009). Reoptimization in lagrangian methods for the quadratic knapsack problem.
Rapport scientifique LIPN en révision.
Lucas Létocart, Marie-Christine Plateau et Gérard Plateau (2009). Dual heuristics for the 0-1 exact k-item quadratic knapsack problem.
Rapport scientifique LIPN en soumission.
Lucas Létocart, Anass Nagih et Nora Touati (2009). Dantzig-Wolfe and Lagrangian decompositions in integer linear programming.
Rapport scientifique LIPN en soumission.
Nora Touati, Lucas Létocart et Anass Nagih (2009). Solutions diversification in a column generation algorithm.
Rapport scientifique LIPN en soumission.
Nora Touati, Lucas Létocart et Anass Nagih (2009). Reoptimization for a sequence of shortest path problems with time windows when arcs cost changes.
Rapport scientifique LIPN en soumission.
Sonia Cafieri, Pierre Hansen, Leo Liberti, Lucas Létocart et Frédéric Messine (2009). Tight and compact convex relaxations for polynomial programming problems.
Rapport scientifique en préparation pour soumission.
Laurent Alfandari, Lucas Létocart, Pierre Pesneau et Sylvie Borne (2009). Hop travelling salesman problem.
Rapport scientifique en préparation pour soumission.
Conférences internationales avec actes (sur articles)
Nicolas Lermé, François Malgouyres et Lucas Létocart (2010) Reducing graphs in graph cut segmentation
ICIP 2010, Hong Kong, Chine, septembre 2010, 4 pages.
Nora Touati, Lucas Létocart et Anass Nagih (2009). An improving dynamic programming algorithm to solve the shortest path problem with time windows.
ISCO 2010, Hammamet, Tunisie, mars 2010. 8 pages à paraître dans Electronic Notes in Discrete Mathematics.
Nora Touati, Lucas Létocart et Anass Nagih. Diversification and reoptimization procedures in column generation for the resolution of the acyclic vehicle routing problem with time windows.
INOC 2009, Pise, Italie, avril 2009, 6 pages.
Conférences internationales avec comité de sélection (sur résumé)
Roberto Wolfler-Calvo, Antoine Rozenkop, Daniel Chemla, Laurent Alfandari, Lucas Létocart, Guillaume Turri. A column generation approach for scheduling nuclear power plants refueling.
EURO XXIV, Lisbonne, Portugal, juillet 2010.
Gérard Plateau, Lucas Létocart et Anass Nagih. 0-1 knapsack problems and reoptimization.
CIRO'10, Marrakech, Maroc, mai 2010.
Lucas Létocart, Marie-Christine Plateau et Gérard Plateau. A surrogate dual heuristics for the 0-1 exact k-item quadratic knapsack problem.
ISMP'09, Chicago, Etats-Unis, août 2009.
Nora Touati, Lucas Létocart et Anass Nagih. Solutions diversification in a column generation scheme.
IFORS 2008, Sandton, Afrique du Sud, juillet 2008.
Lucas Létocart, Marie-Christine Plateau et Gérard Plateau. Surrogate relaxation and heuristics for the 0-1 k-item quadratic knapsack problem.
ECCO XXI, Dubrovnik, Croatie, mai 2008.
Nora Touati, Lucas Létocart et Anass Nagih. Reoptimization techniques in a column generation scheme.
ECCO XXI, Dubrovnik, Croatie, mai 2008.
Laurent Alfandari et Lucas Létocart. Linear and quadratic formulations for the asymmetric traveling salesman problem.
NCP 07, Rouen, France, décembre 2007.
Lucas Létocart, Marie-Christine Plateau et Gérard Plateau. Lagrangian and convexification methods for the 0-1 exact k-item quadratic knapsack problem.
NCP 07, Rouen, France, décembre 2007.
Lucas Létocart, Anass Nagih et Gérard Plateau. Reoptimization in the resolution of the 0-1 quadratic knapsack problem.
EURO XXII, Prague, République tchèque, juillet 2007.
Lucas Létocart, Marie-Christine Plateau et Gérard Plateau. New bounds for the 0-1 exact k-item quadratic knapsack problem.
ECCO XX, Limassol, Chypre, mai 2007.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin. Minimal multicut and maximal integer multiflow in rings
ISMP'03, Copenhague, Danemark, 18-22 aout 2003.
Lucas Létocart et Frédéric Roupin. A semidefinite approach to solve multicut in trees.
JOPT'02, Montréal, Canada, mai 2002.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin. Multicut and integral multiflow: a survey.
ECCO XIV, Bonn, Allemagne, juin 2001.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin. A greedy algorithm for multicut and integral multiflow in rooted trees.
JOPT'01, Québec, Canada, mai 2001.
Conférences nationales avec comité de sélection (sur résumé)
Nicolas Lermé, François Malgouyres, Lucas Létocart. Réduction de graphes pour la segmentation d'images par graph cuts.
CANUM 2010, Bordeaux, juin 2010.
Nora Touati, Lucas Létocart et Anass Nagih. Décomposition lagrangienne et génération de colonnes.
JPOC 6, Bordeaux, juin 2009.
Lucas Létocart, Marie-Christine Plateau et Gérard Plateau. Une heuristique duale pour le sac à dos quadratique avec contrainte de cardinalité.
ROADEF'2009, Nancy, février 2009.
Nicolas Lermé, Lucas Létocart et François Malgouyres Restauration d'images par coupes minimales
ROADEF'2009, Nancy, février 2009.
Sylvie Borne, Laurent Alfandari et Lucas Létocart. Le problème du voyageur de commerce asymétrique avec contraintes de saut
ROADEF'2009, Nancy, février 2009.
Nora Touati, Lucas Létocart et Anass Nagih. Programmation dynamique par blocs.
ROADEF'2009, Nancy, février 2009.
Nora Touati, Lucas Létocart et Anass Nagih. Sur la qualité des colonnes générées dans un schéma de génération de colonnes.
JPOC 5, Rouen, juin 2008.
Lucas Létocart, Laurent Alfandari et Sylvie Borne. Modèles linéaires et quadratiques pour le problème du voyageur de commerce asymétrique.
ROADEF'2008, Clermont-Ferrand, février 2008.
Nora Touati, Lucas Létocart et Anass Nagih. Décomposition lagrangienne et génération de colonnes.
ROADEF'2008, Clermont-Ferrand, février 2008.
Nora Touati, Lucas Létocart et Anass Nagih. Diversification des solutions et réoptimisation pour la résolution de problèmes de plus court chemin avec contraintes de ressources dans un schéma de génération de colonnes.
ROADEF'2007, Grenoble, février 2007.
Lucas Létocart, Anass Nagih, Rachid Ouaras et Gérard Plateau. Ré-optimisation du sac-à-dos quadratique.
ROADEF'2006, Lille, février 2006.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin. Multicoupe minimale et multiflot entier maximal dans un anneau.
Les Journées Graphes, Réseaux et Modélisation, 17-18 décembre 2003, ESPCI, Paris.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin. Multicoupes minimales et multiflots maximaux en nombres entiers dans les anneaux.
ROADEF'2003, Avignon, février 2003.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin. Multiflots entiers et multicoupes: analyse de leur difficulté.
ROADEF'2002, Paris, février 2002.
Lucas Létocart et Pierre Loubières. Différenciation des routes aériennes.
ROADEF'2000, Nantes, Janvier 2000. Mémoire de stage de DEA (1999).
Conférences invitées
Nicolas Lermé, François Malgouyres et Lucas Létocart (2010) Segmentation d'images par une coupe dans un graphe.
Journée Mathématiques-Biologie du Laboratoire d'Analyse, Géométrie et Applications, Université Paris 13, février 2010.
Lucas Létocart (2008) Markov Random Fields minimization and minimal cuts in image restoration
ARS08 Workshop, Ecole Polytechnique, Palaiseaux, octobre 2008.
Lucas Létocart (2007) Inégalités valides pour le problème de multiflot maximum.
2ème journée scientifique Polyèdres et Optimisation Combinatoire, Paris, 30 mars 2007.
Lucas Létocart, Anass Nagih et Gérard Plateau (2007) Réoptimisation dans les méthodes lagrangiennes pour le sac-à-dos quadratique.
1ère journé KnapSack et Optimisation, Paris, 9 mars 2007.
Séminaires - Diffusion de la connaissance - Vulgarisation
Lucas Létocart (2009) Optimisation Combinatoire;
Séminaire du Groupe de travail Apprentissage et Optimisation Combinaoire du LIPN, Université Paris 13, novembre 2009.
Gérard Plateau, Lucas Létocart, Marie-Christine Plateau (2009) Dual heuristics for the 0-1 exact k-item quadratic knapsack problem.
Séminaire, Rio de Janeiro, Brésil, mars 2009.
Lucas Létocart (2009) (Multi)-flots et (multi)-coupes: formulations, complexité et méthodes de résolution
Séminaire du Groupe de travail Images LAGA-LIPN-L2TI, Université Paris 13, mars 2009.
Lucas Létocart, Laurent Alfandari, Roberto Wolfler Calvo (2009) L'algorithmique et l'optimisation combinatoire au LIPN
Séminaire, Equipe OSIRIS de la Direction de la Recherche d'EDF, Clamart, février 2009.
Lucas Létocart (2008) Relaxations et décompositions pour la programmation en nombres entiers
Séminaire, Université Paris Dauphine, LAMSADE, décembre 2008.
Lucas Létocart (2008) Relaxations, Décompositions et Réoptimisations
Tutoriel, Pôle Simulation et Optimisation de la Direction de la Recherche de Gaz De France, Saint-Denis, février 2008.
Lucas Létocart, Marie-Christine Costa et Frédéric Roupin (2003) Résolution des problèmes de multicoupes minimales et de multiflots maximaux en nombres entiers dans les arbres et les anneaux
Séminaire OCAD, Université Paris 13, LIPN, mars 2003.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin (2003) Etude et résolution des problèmes de multicoupes et de multiflots entiers
Séminaire, Ecole Polytechnique Fédérale de Lausanne, Suisse, mars 2003.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin (2002) Multicoupes, multiflots entiers et problèmes connexes
Séminaire, Université Libre de Bruxelles, Belgique, juin 2002.
Marie-Christine Costa, Lucas Létocart et Frédéric Roupin (2002) Multicoupes et multiflots entiers
Séminaire, Université Paris 11, LRI, juin 2002.
Posters
Sonia Cafieri, Pierre Hansen, Leo Liberti, Lucas Létocart et Frédéric Messine (2010). ARS: Automatic Reformulation Search. Searching automatic reformulations in Mathematical Programming
Colloque ANR STIC, ité des Sciences, Paris, janvier 2010.
Lucas Létocart (2003) Utilisation de la programmation semidéfinie pour la résolution des problèmes de multicoupe minimale
Comité CNRS d'évaluation du LIPN, Université Paris 13, Villetaneuse, novembre 2003.
Rapports de recherche
Nora Touati, Lucas Létocart et Anass Nagih (2007). Méthodes de décomposition pour l'optimisation discrète.
Rapport scientifique LIPN.
Laurent Alfandari, Lucas Létocart, Anass Nagih, Agnès Plateau et Sophie Toulouse (2007). Décomposition lagrangienne et génération de colonnes pour la planification optimale de locomotives
Rapport de contrat SNCF-LIPN.
Laurent Alfandari, Lucas Létocart, Anass Nagih, Agnès Plateau et Sophie Toulouse (2007). Méthodes de décomposition pour l'optimisation discrète.
Rapport de contrat SNCF-LIPN.
Nora Touati, Lucas Létocart et Anass Nagih (2006). Sur l'accélération de la convergence de la génération de colonnes.
Rapport scientifique LIPN.
Laurent Alfandari, Lucas Létocart, Anass Nagih, Agnès Plateau et Sophie Toulouse (2006). Méthodes de génération de colonnes pour la planification optimale des locomotives.
Rapport de contrat SNCF-LIPN.
Laurent Alfandari, Lucas Létocart, Anass Nagih, Agnès Plateau et Sophie Toulouse (2006). Techniques de résolution approchée : heuristiques et métaheuristiques.
Rapport de contrat SNCF-LIPN.
Laurent Alfandari, Lucas Létocart, Anass Nagih, Agnès Plateau et Sophie Toulouse (2005). Modélisation et résolution de problèmes de couverture de tâches : logiciels du domaine libre, logiciel du commerce et heuristique.
Rapport de contrat SNCF-LIPN.
Laurent Alfandari, Lucas Létocart, Anass Nagih, Agnès Plateau et Sophie Toulouse (2005). Modélisation et approches de résolution.
Rapport de contrat SNCF-LIPN.
Cédric Bentz, Marie-Christine Costa, Lucas Létocart et Frédéric Roupin (2004). A bibliography on multicut and integer multiflow problems
Rapport CEDRIC 2004-654.

Contact

Name : Lucas Létocart

e-mail : lucas.letocart@lipn.univ-paris13.fr

Phone : +33 (1) 49 40 40 84

Fax : +33 (1) 48 26 07 12

Postal : Institut Galilée - Université Paris 13

99, avenue J-B. Clément

93430 VILLETANEUSE

FRANCE

  Retour à la page d'accueil du LIPN