Logo Université Sorbonne Paris Nord

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


Lien Google scholar

Lien DBLP

  • Revues internationales à comité de lecture

    Enrico Bettiol, Immanuel Bomze, Lucas Létocart, Fra,ncesco Rinaldi, Emiliano Traversi (2022). Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems
    Computers and Operations Research 142, 105735, 22 pages.

    Alberto Ceselli, Lucas Létocart, Emiliano Traversi (2022). Dantzig-Wolfe reformulations for Binary Quadratic Problems
    Mathematical Programming C 14 (1), 85-120.

    Julie Sliwak, Erling Andersen, Miguel Anjos, Lucas Létocart, Emiliano Traversi (2021). A clique merging algorithm to solve semidefinite relaxations of optimal power flow problems
    IEEE Transactions on Power Systems, 36 (2), pp 1641-1644.

    Enrico Bettiol, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi (2020). A conjugate direction based simplicial decomposition framework for solving a specific class of dense convex quadratic programs
    Computational Optimization and Applications, 75, 321-360.

    Stefania Pan, Roberto Wolfler Calvo, Lucas Létocart, Mahuna Akplogan, Nora Touati (2019). A dual ascent heuristic for obtaining a lower bound of the generalized set partitionning problem with convexity constraints
    Discrete Optimization 33, 146-168.

    Paolo Gianessi, Laurent Alfandari, Lucas Létocart, Roberto Wolfler-Calvo (2016). The Multicommodity-Ring Location Routing Problem.
    Transportation Science 50 (2), 541-558.

    Franck Butelle, Laurent Alfandari, Camille Coti, Lucian Finta, Lucas Létocart, Gérard Plateau, Frédéric Roupin, Antoine Rozenknop, Roberto Wolfler Calvo (2016) Fast Machine Reassignment.
    Annals of Operations Research 242 (1), pp 133-160.

    Antoine Rozenknop, Roberto Wolfler-Calvo, Laurent Alfandari, Daniel Chemla, Lucas Létocart (2013). Solving the electricity production planning problem by a column generation based heuristic.
    Journal of Scheduling 16, 6, 585-604.

    Lucas Létocart, Anass Nagih et Gérard Plateau (2012). Reoptimization in Lagrangian methods for the quadratic knapsack problem.
    Computers and Operations Research 39, 1, 12-18.

    Lucas Létocart, Nora Touati Moungla et Anass Nagih (2012). Dantzig-Wolfe and Lagrangian decompositions in integer linear programming.
    International Journal of Mathematics in Operational Research 4, 3, pp. 247-262.

    Nora Touati Moungla, Lucas Létocart et Anass Nagih (2010). Solutions diversification in a column generation algorithm.
    Algorithmic Operations Research 5, 2, 86-95.

    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.

  • Revues nationales à comité de lecture

    Lucas Létocart, Marie-Christine Plateau et Gérard Plateau (2014). A fast hybrid heuristic for the 0-1 exact k-item quadratic knapsack problem.
    Pesquisa Operacional 34(1), 49-72.

  • Conférences internationales avec actes (sur articles)

    Charly Alizadeh, Pegah Alizadeh, Miguel Anjos, Lucas Létocart, Emiliano Traversi (2022) How to learn the Optimal Clique Decompositions in solving Semidefinite Relaxations of OPF
    IEEE World Congress on Computational Intelligence, 8 pages.

    Enrico Bettiol, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi (2020) A simplicial decomposition - Branch and Price for convex quadratic mixed binary problems
    CTW 2020, 4 pages.

    Julie Sliwak, Manuel Ruiz, Miguel Anjos, Lucas Létocart, Emiliano Traversi (2019) A Julia module for polynomial optimization with complex variables applied to optimal power flow
    PowerTech 2019, 6 pages.

    Stefania Pan, Mahuna Akplogan, Nora Touati, Roberto Wolfler Calvo, Lucas Létocart, Louis-Martin Rousseau (2018) A hybrid heuristic for the multi-activity tour scheduling problem
    EURO/ALIO 2018, Electronic Notes in Discrete Mathematics, 69, 333-340.

    Mustapha Bekhti, Michele Garraffa, Nadjib Achir, Khaled Boussetta, Lucas Létocart (2018) Drones Path Planning for WSN Data Gathering: a column generation heuristic approach
    IEEE WCNC 2018, 6 pages.

    Enrico Bettiol, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi (2017) Simplicial decomposition for large scale quadratic convex programming
    CTW 2017, Electronic Notes in Discrete Mathematics, 4 pages.

    Mustapha Bekhti, Michele Garraffa, Nadjib Achir, Khaled Boussetta, Lucas Létocart (2017) Assessment of Multi-UAVs Tracking for Data Gathering
    IWCMC 2017, 6 pages.

    Stefania Pan, Mahuna Akplogan, Lucas Létocart, Nora Touati, Roberto Wolfler Calvo (2016) Solving a Multi-Activity Shift Scheduling Problem with a Tabu Search Heuristic
    PATAT 2016, 317-326.

    Paolo Gianessi, Alberto Ceselli, Lucas Létocart, Roberto Wolfler-Calvo (2016) Branch and Price and Cut algorithm for the Vehicle Routing Problem with Intermediate Replenishment Facilities
    CTW 2016, Electronic Notes in Discrete Mathematics, 55, 93-96.

    Lucas Létocart, Angelika Wiegele (2016) Exact solution methods for the k-item quadratic knapsack problem
    ISCO 2016, Lecture Notes in Computer Science, 9849, Chapter Combinatorial Optimization, 166-176.

    Paolo Gianessi, Laurent Alfandari, Lucas Létocart, Roberto Wolfler-Calvo (2015). A column-generation based approach for the Multicommodity-Ring Vehicle Routing Problem.
    City Logistics 2015, Transportation Research Procedia, 12, 227-238..

    Paolo Gianessi, Laurent Alfandari, Lucas Létocart, Roberto Wolfler-Calvo (2015). A branch and price algorithm for the Multicommodity-Ring Vehicle Routing Problem.
    ODYSSEUS 2015, 247-250..

    Marco Casazza, Alberto Ceselli, Lucas Létocart (2015). Optimizing time slot allocation in single operator home delivery problems.
    GOR - Operations Research Proceedings, 91-97.

    Hanane Allaoua, Sylvie Borne, Lucas Létocart, Roberto Wolfler-Calvo (2013). A matheuristic approach for solving a home health care problem.
    INOC 2013, Ténérife, Espagne, mai 2013, Electronic Notes in Discrete Mathematics, 41, 471-478.

    Hanane Allaoua, Sylvie Borne, Lucas Létocart, Roberto Wolfler-Calvo (2013). Combining routing and rostering for the home health care problem.
    TRISTAN 2013, San Pedra de Atacama, Chilie, juin 2013, 4 pages.

    Karima Mouhoubi, Lucas Létocart, Céline Rouveirol (2012) A knowledge-driven bi-clustering method for mining noisy datasets.
    ICONIP 2012, Doha, Qatar, novembre 2012, pp. 585-593, Lecture Notes in Computer Science.

    Sonia Cafieri, Pierre Hansen, Lucas Létocart, Leo Liberti et Frédéric Messine (2012). Compact relaxations for polynomial programming problems.
    SEA 2012, Bordeaux, France, juin 2012, pp. 75-86, Lecture Notes in Computer Science.

    Laurent Alfandari, Paolo Gianessi, Lucas Létocart, Roberto Wolfler-Calvo (2012) Solving network design and routing problems in urban freight distribution issues.
    ODYSSEUS 2012, Mykonos, Grèce, mai 2012, pp. 564-567.

    Karima Mouhoubi, Lucas Létocart, Céline Rouveirol (2011) Itemset mining in noisy contexts: a hybrid approach.
    ICTAI 2011, Boca Raton, Florida, USA, novembre 2011, pp. 33-40.

    Nicolas Lermé, Lucas Létocart, François Malgouyres (2011) Reduced graphs for min-cut/max-flow approaches in image segmentation.
    LAGOS'11, Bariloche, Argentine, mars 2011, Electronic Notes in Discrete Mathematics, 37, 63-68.

    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 Moungla, Lucas Létocart et Anass Nagih (2010). An improving dynamic programming algorithm to solve the shortest path problem with time windows.
    ISCO 2010, Hammamet, Tunisie, mars 2010. Electronic Notes in Discrete Mathematics, 36, 931-938.

    Nora Touati Moungla, Lucas Létocart et Anass Nagih (2009). 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 nationales avec actes (sur articles)

    Julie Sliwak, Miguel Anjos, Lucas Létocart, Jean Maeght, Emiliano Traversi (2020) Improving clique decompositions of semidefinite relaxations for optimal power flow problems
    ROADEF'2020, 8 pages.

    Enrico Bettiol, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi (2017) Simplicial Decomposition for Large Scale Quadratic Convex Programming
    ROADEF'2017, 4 pages.

    Karima Mouhoubi, Lucas Létocart, Céline Rouveirol (2011) Extraction de motifs ensemblistes dans des contextes bruité.
    CAP 2011, Chambéry, France, mai 2011, 16 pages.

    Nicolas Lermé, François Malgouyres et Lucas Létocart, Jean-Marie Rocchisani (2011) Une méthode de réduction exacte pour la segmentation par graph cuts.
    ORASIS 2011, Praz-sur-Arly, France, juin 2011, 8 pages.

    Karima Mouhoubi, Lucas Létocart, Céline Rouveirol (2011) Heuristique pour l'extraction de motifs ensemblistes bruités.
    EGC 2011, Brest, France, janvier 2011, pp. 467-472.

  • Préfaces de numéros spéciaux dans des revues internationales à comité de lecture

    Fabio Furini, Amélie Lambert, Lucas Létocart, Leo Liberti, Emiliano Traversi (2021) Preface: CTW 2018
    Discrete Applied Mathematics 296, p. 1.

    Roberto Baldacci, Lucas Létocart, Roberto Wolfler Calvo (2018) Preface: Emerging Challenges in Transportation Planning
    Networks, 72(3), 309-310.

  • Conférences invitées

    Lucas Létocart, Julie Sliwak, Miguel Anjos, Emiliano Traversi A branch-and-bound based on semidefinite programming for reactive optimal power flow problems
    INFORMS 2021, Anaheim, Etats-Unis, octobre 2021.

    Lucas Létocart, Enrico Bettiol, Immanuel Bomze, Francesco Rinaldi, Emiliano Traversi Matrix generation for binary quadratically constrained quadratic problems
    EURO 2021, Athènes, Grèce, juillet 2021.

    Lucas Létocart, Paolo Gianessi, Alberto Ceselli, Roberto Wolfler-Calvo A Branch and Price and Cut approach for the Vehicle Routing Problem with Intermediate Replenishment Facilities
    ROUTE 2016, Rambouillet, France, juin 2016.

    Emiliano Traversi, Lucas Létocart, Roberto Wolfler Calvo, Jean Andr\'e, Rodrigue Kokouop Inventory routing problem with fractional objective function
    ROUTE 2016, Rambouillet, France, juin 2016.

    Alberto Ceselli, Lucas Létocart, Emiliano Traversi Application of Dantzig-Wolfe reformulation to binary quadratic problems
    CG 2016, Buzios, Brésil, mai 2016.

    Roberto Wolfler-Calvo, Roberto Baldacci, Lucas Létocart, Emiliano Traversi An approach based on column generation for solving routing problems with fractional objective function
    CG 2016, Buzios, Brésil, mai 2016.

    Emiliano Traversi, Alberto Ceselli, Lucas Létocart Application of Dantzig-Wolfe Reformulation to Binary Quadratic Problems
    The Combinatorial Optimization Workshop, Aussois, France, janvier 2016.

    Angelika Wiegele, Lucas Létocart Half way towards an exact solution method for k-QKP.
    Third Alpen-Adria Workshop on Optimization, Klagenfurt, Autriche, mai 2015.

    Monique Guignard-Spielberg, Michael Bussieck, Lucas Létocart Impact of different levels of quadratic convex reformulation of QKPs on relaxation bounds, heuristic solution quality and computation times.
    MINLP 2015, Séville, Espagne, avril 2015.

    Monique Guignard-Spielberg, Michael Bussieck, Lucas Létocart Using SDP-based convexification for quadratic MIP problems.
    INFORMS 2014, San Francisco, USA, novembre 2014.

    Lucas Létocart, Paolo Gianessi, Alberto Ceselli, Roberto Wolfler-Calvo A Branch and Price Approach for the Vehicle Routing Problem with Intermediate Replenishment Facilities
    IFORS 2014, Barcelone, Espagne, juillet 2014.

    Monique Guignard-Spielberg, Lucas Létocart, Michael Bussieck Progress and issues with SDP-based convexification and convex hull matheuristic for quadratic 0-1 problems with linear constraints.
    MINLP 2014, Pittsburg, USA, juin 2014.

    Roberto Wolfler-Calvo, Paolo Gianessi, Lucas Létocart A new exact approach for the Vehicle Routing Problem with Intermediate Replenishment Facilities
    ROUTE 2014, Comwell Borupgaard, Danemark, juin 2014.

    Lucas Létocart, Fabio Furini, Roberto Wolfler-Calvo Local Reoptimization via column generation and quadratic programming.
    SIAM Conference on Optimization, San Diego, Etats-Unis, mai 2014.

    Roberto Wolfler-Calvo, Fabio Furini, Lucas Létocart Local Reoptimization for set partitioning problem.
    PGMO's days, Paris, France, octobre 2013.

    Monique Guignard-Spielberg, Aykut Ahlatcioglu, Michael Bussieck, Peter Hahn, Lucas Létocart Quadratic combinatorial optimization models: why they are needed, and a few approaches to solve them.
    CO 2012, Oxford, Royaume-Uni, septembre 2012.

    Monique Guignard-Spielberg, Lucas Létocart et Gérard Plateau 0-1 quadratic optimization problems: convexification and solution.
    EURO 2012, Vilnius, Lituanie, juillet 2012.

    Lucas Létocart, Marie-Christine Plateau et Gérard Plateau (2010). SDP reformulation within a surrogate dual heuristic for the 0-1 exact k-item quadratic knapsack problem.
    ECCO 2012, Antalya, Turquie, avril 2012.

    Monique Guignard-Spielberg, Aykut Ahlatcioglu, Lucas Létocart et Gérard Plateau A primal heuristic for several quadratic pure 0-1 models.
    ECCO 2012, Antalya, Turquie, avril 2012.

    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ée KnapSack et Optimisation, Paris, 9 mars 2007.

  • Conférences internationales avec comité de sélection (sur résumé)

    Miguel Anjos, Julie Sliwak, Lucas Létocart, Emiliano Traversi A branch-and-bound based on semidefinite programming for some reactive optimal power flow problems
    EURO 2021: 31th European conference on operational research, Athènes, Grèce, juillet 2021.

    Julie Sliwak, Miguel Anjos, Lucas Létocart, Jean Maeght, Emiliano Traversi Improving clique decompositions of semidefinite relaxations for optimal power flow problems
    PGMO Days 2019, Paris Saclay, France, décembre 2019.

    Enrico Bettiol, Immanuel Bomze, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi A CP relaxation for block-decomposable binary QCQPs via column generation
    ICCOPT 2019, Berlin, Allemagne, aout 2019.

    Julie Sliwak, Miguel Anjos, Lucas Létocart, Jean Maeght, Emiliano Traversi A conic bundle approach to solve semidefinite relaxations of alternating current optimal power flow problems
    ICCOPT 2019, Berlin, Allemagne, aout 2019.

    Lucas Létocart, Enrico Bettiol, Immanuel Bomze, Francesco Rinaldi, Emiliano Traversi Dantzig-Wolfe reformulation and Complettely Positive relaxation for binary QCQPs
    EUROPT Workshop 2019, Glasgow, Royaume-Uni, juin 2019.

    Enrico Bettiol, Immanuel Bomze, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi Column generation and CP relaxation for binary QCQPs
    EURO'19, Dublin, Irelande, juin 2019.

    Julie Sliwak, Miguel Anjos, Lucas Létocart, Jean Maeght, Manuel Ruiz, Emiliano Traversi A Julia module for polynomial optimizationwith complex variables applied to Optimal Power Flow
    JOPT'19, Montr\'eal, Canada, mai 2019.

    Lucas Létocart, Fr\'ed\'eric Roupin, Angelika Wiegele Exact methods based on SDP for the k-item quadratic knapsack problem
    ISMP'18, Bordeaux, France, juillet 2018.

    Enrico Bettiol, Lucas Létocart, Emiliano Traversi, Francesco Rinaldi Simplicial decomposition for quadratic convex 0-1 problems
    ISMP'18, Bordeaux, France, juillet 2018.

    Stefania Pan, Mahuna Akplogan, Lucas Létocart, Louis-Martin Rousseau, Nora Touati, Roberto Wolfler Calvo A dual ascent procedure for solving the generalized set partitioning model
    ISMP'18, Bordeaux, France, juillet 2018.

    Manuel Ruiz, Julie Sliwak, Miguel Anjos, Lucas Létocart, Emiliano Traversi Solving an optimal power flow (OPF) problem with preventive security constraints
    ISMP'18, Bordeaux, France, juillet 2018.

    Julie Sliwak, Miguel Anjos, Lucas Létocart, Manuel Ruiz, Emiliano Traversi Stabilization of the moment-based approach to prove global optimality for ACOPF
    ISMP'18, Bordeaux, France, juillet 2018.

    Emiliano Traversi, Alberto Ceselli, Lucas Létocart Dantzig-Wolfe decomposition for Binary Quadratic Problems
    ISMP'18, Bordeaux, France, juillet 2018.

    Stefania Pan, Mahuna Akplogan, Lucas Létocart, Louis-Martin Rousseau, Nora Touati, Roberto Wolfler Calvo Primal-dual approach to the multi-activity tour scheduling problem
    ISCO 2018, Marrakesh, Maroc, avril 2018.

    Enrico Bettiol, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi Simplicial decomposition for quadratic convex 0-1 problems
    EURO/ALIO 2018, Bologne, Italie, juin 2018.

    Enrico Bettiol, Alberto Ceselli, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi Decomposition methods for quadratic programming
    CTW 2018, Paris, France, juin 2018.

    Stefania Pan, Mahuna Akplogan, Nora Touati, Roberto Wolfler Calvo, Lucas Létocart, Louis-Martin Rousseau A hybrid heuristic for multi-activity tour scheduling
    CTW 2018, Paris, France, juin 2018.

    Monique Guignard-Spielberg, Aykut Ahlatcioglu, Michael Bussieck, Lucas Létocart CHH, an efficient heuristic method for some quadratic optimization problems in location and logistics
    LAND-TRANSLOG III, Santa Cruz, Chilie, mars 2016.

    Jean André, Mehdi Lamiri, Emiliano Traversi, Roberto Wolfler Calvo, Lucas Létocart A Column Generation Framework for Industrial Gas Inventory Routing.
    EURO 2015, Glasgow, Ecosse, juillet 2015.

    Monique Guignard-Spielberg, Michael Bussieck, Lucas Létocart Impact of different convex reformulations for quadratic knapsack problems with cardinality constraint.
    CORS INFORMS 2015, Montréal, Canada, juin 2015.

    Marco Casazza, Alberto Ceselli, Lucas Létocart Optimizing time slot allocation in single operator home delivery problems.
    OR 2014, Aix La Chapelle, Allemagne, septembre 2014.

    Lucas Létocart, Marco Casazza, Antoine Rozenknop, Emiliano Traversi, Roberto Wolfler Calvo (2014). Solving the ROADEF/EURO 2014 Challenge by a double column generation based heuristic.
    IFORS 2014, Barcelone, Espagne, juillet 2014.

    Lucas Létocart, Fabio Furini, Roberto Wolfler-Calvo. Reoptimization and Column Generation for Bin Packing Related Problems.
    EURO XXVI, Rome, Italie, juillet 2013.

    Gérard Plateau, Monique Guignard-Spielberg, Lucas Létocart Improved quadratic convex reformulation for variants of the 0-1 quadratic knapsack problem.
    XVI CLAIO / XLIV SBPO, Rio de Janeiro, Brésil, septembre 2012.

    Hanane Allaoua, Sylvie Borne, Lucas Létocart, Roberto Wolfler-Calvo Combining routing and rostering for the home health care problem.
    ORAHS 2012, Enschede, Pays-Bas, juillet 2012.

    Monique Guignard-Spielberg, Lucas Létocart et Gérard Plateau The Generalized Quadratic Assignment Problem: convexification and solution.
    INFORMS 2012: INFORMS International, Pékin, Chine, juin 2012.

    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é)

    Stefania Pan, Mahuna Akplogan, Lucas Létocart, Louis-Martin Rousseau, Nora Touati, Roberto Wolfler Calvo (2020) Primal-dual approach to the multi-activity tour scheduling problem
    ROADEF'2020, Montpellier, février 2020.

    Enrico Bettiol, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi (2018) Simplicial Decomposition for Quadratic Convex 0-1 Problems
    ROADEF'2018, Lorient, février 2018.

    Lucas Létocart, Angelika Wiegele (2018) Un algorithme Branch and Cut pour le problème du sac à dos quadratique avec contrainte de cardinalité
    ROADEF'2018, Lorient, février 2018.

    Stefania Pan, Roberto Wolfler Calvo, Lucas Létocart, Nora Touati, Mahuna Akplogan (2017) A column generation approach for a multi-activity tour scheduling problem
    ROADEF'2017, Metz, février 2017.

    Lucas Létocart, Enrico Bettiol, Alberto Ceselli, Francesco Rinaldi, Emiliano Traversi (2016) Décomposition de Dantzig-Wolfe et décomposition simpliciale en programmation quadratique
    ROADEF'2016, Compiègne, février 2016.

    Stefania Pan, Mahuna Akplogan, Nora Touati, Roberto Wolfler Calvo, Lucas Létocart (2016) A Tabu search heuristic for a staff scheduling problem
    ROADEF'2016, Compiègne, février 2016.

    Lucas Létocart, Alberto Ceselli, Emiliano Traversi (2015) Convexification et décomposition de Dantzig-Wolfe pour le problème du sac à dos quadratique avec contrainte de cardinalité.
    ROADEF 2015, Marseille, France, février 2015.

    Paolo Gianessi, Alberto Ceselli, Lucas Létocart, Roberto Wolfler-Calvo (2015) A Branch and Cut and Price algorithm for the Vehicle Routing Problem with Intermediate Replenishment Facilities.
    ROADEF 2015, Marseille, France, février 2015.

    Lucas Létocart, Monique Guignard-Spielberg, Gérard Plateau, Frédéric Roupin, Angelika Wiegele (2014) Approches exactes pour le problème du sac à dos quadratique avec contrainte de cardinalité.
    ROADEF 2014, Bordeaux, février 2014.

    Paolo Gianessi, Lucas Létocart, Roberto Wolfler-Calvo (2014) New Branch and Cut Approaches for the Vehicle Routing Problem with Intermediate Replenishment Facilities.
    ROADEF 2014, Bordeaux, février 2014.

    Monique Guignard, Peter Hahn, Aykut Ahlatcioglu, Lucas Létocart, Michael Bussieck (2014) Quelques approches pour résoudre des problèmes quadratiques en 0-1, en particulier de type affectation, avec application à un problème de crossdock.
    ROADEF 2014, Bordeaux, février 2014.

    Hanane Allaoua, Sylvie Borne, Lucas Létocart, Roberto Wolfler Calvo (2014) Planification et routage des personnels pour l'hospitalisation à domicile.
    ROADEF 2014, Bordeaux, février 2014.

    Emiliano Traversi, Mehdi Lamiri, Roberto Wolfler Calvo, Lucas Létocart, Jean André (2014) Inventory Routing Problem with rational objective function
    ROADEF 2014, Bordeaux, février 2014.

    Fabio Furini, Lucas Létocart, Roberto Wolfler-Calvo (2013) Local Reoptimization for Bin Packing Related Problems.
    ROADEF 2013, Troyes, février 2013.

    Hanane Allaoua, Sylvie Borne, Lucas Létocart, Roberto Wolfler-Calvo (2013) Planification des personnels pour l'hospitalisation à domicile
    ROADEF 2013, Troyes, février 2013.

    Paolo Gianessi, Laurent Alfandari, Lucas Létocart, Roberto Wolfler-Calvo (2012) Planification et routage pour l'optimisation de la distribution urbaine de marchandises.
    ROADEF 2012, Angers, avril 2012.

    Karima Mouhoubi, Lucas Létocart, Céline Rouveirol Une approche heuristique hybride pour l'extraction de motifs ensemblistes dans des contextes bruités.
    JFGG 2011, Grenoble, octobre 2011.

    Nicolas Lermé, Lucas Létocart, François Malgouyres. Réduction de graphes et flot maximum pour la segmentation et le débruitage d'images.
    ROADEF 2011, Saint-Etienne, mars 2011.

    Karima Mouhoubi, Lucas Létocart, Céline Rouveirol Heuristique pour l'extraction de motifs ensemblistes bruités.
    ROADEF 2011, Saint-Etienne, mars 2011.

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

  • Séminaires - Diffusion de la connaissance - Vulgarisation

    Lucas Létocart (2021) ecomposition methods and column/matrix generation approaches for quadratic programming
    Séminaire, LIPN, Université Sorbonne Paris Nord, mai 2021.

    Lucas Létocart (2019) Column generation methods for quadratic programming
    Séminaire, LMAH, Le Havre, septembre 2019.

    Julie Sliwak, Miguel Anjos, Lucas Létocart, Jean Maeght, Manuel Ruiz, Emiliano Traversi Solving a preventive security constrained optimal power flow problem
    Séminaire, University of Edinburgh, Edimbourg, Royaume-Uni, juillet 2019.

    Lucas Létocart (2016) Méthodes de décomposition pour la programmation quadratique
    Séminaire, LORIA, Nancy, mai 2016.

    Lucas Létocart, Alberto Ceselli, Emiliano Traversi (2015) Convexification and Dantzig-Wolfe decompositions dor the exact k-item quadratic knapsack problem
    Séminaire, Alpen-Adria Universit\"at, Klagenfurt, Autriche, septembre 2015.

    Paolo Gianessi, Alberto Ceselli, Lucas Létocart, Roberto Wolfler Calvo (2015) Branch and cut and price algorithms for the vehicle routing problem with intermediate replenishment facilities
    Séminaire, Logistikmanagement, Johannes Gutenberg Universit\"at, Mainz, Allemagne, septembre 2015.

    Paolo Gianessi, Alberto Ceselli, Lucas Létocart, Roberto Wolfler Calvo (2015) Branch and cut and price algorithms for the vehicle routing problem with intermediate replenishment facilities
    Séminaire, Centre Micro\'electronique de Provence, \'Ecole des Mines de Saint-\'Etienne, Gardanne, juin 2015.

    Lucas Létocart, Nicolas Lermé, François Malgouyres (2014) Réduction de graphes pour la segmentation d'images
    Séminaire du Pôle MathSTIC, Université Paris 13, mars 2014.

    Lucas Létocart, Nicolas Lermé, François Malgouyres, Karima Mouhoubi, Céline Rouveirol (2013) Les algorithmes de flot à la rescousse
    Séminaire du Pôle MathSTIC, Université Paris 13, avril 2013.

    Nicolas Lermé, François Malgouyres et Lucas Létocart, Jean-Marie Rocchisani (2011) Graph reduction and application of graph cut to lung tumor segmentation.
    Séminaire du Groupe de travail Images LAGA-LIPN-L2TI, Université Paris 13, mars 2011.

    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

    Emiliano Traversi, Enrico Bettiol, Alberto Ceselli, Lucas Létocart, Francesco Rinaldi Dantzig-Wolfe decompositionand simplicial decomposition in quadratic programming
    ICCOPT 2016, Tokyo, Japon, aout 2016.

    Fabio Furini, Lucas Létocart, Emiliano Traversi. Quadratic Programming Library - QPlib2014
    PGMO 2015, Paris Saclay, France, octobre 2015.

    Karima Mouhoubi, Lucas Létocart, Céline Rouveirol Extraction de biclusters contraints dans des contextes bruités.
    CAP 2012, Nancy, mai 2012.

    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, Cité 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

    Emiliano Traversi, Lucas Létocart, Roberto Wolfler Calvo (2014) Inventory Routing and Scheduling Problem: problem formulation and solution methods.
    Rapport de contrat Air Liquide--LIPN 2013.

    Marco Casazza, Alberto Ceselli, Lucas Létocart (2013). Dynamically negotiating time slots in attended home delivery.
    Technical Report N. 140, Nota del Polo - Ricerca, Dipartimento di Informatica, Universita` degli Studi di Milano, en soumission.

    Lucas Létocart, Frédéric Roupin et Roberto Wolfler Calvo (2013) Prestation de conseil sur une problématique d'optimisation des capacités d'un réseau de transport de gaz.
    Rapport de contrat GDF-SUEZ--LIPN.

    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.

  • Mémoires

    Lucas Létocart (2014). Reformulation, relaxation et réoptimisation.
    Habilitation à Diriger des Recherches en informatique. Université Paris 13.

    Lucas Létocart (2002). Problèmes de multicoupes minimales et de multiflots maximaux en nombres entiers.
    Thèse de doctorat en informatique. Conservatoire National des Arts et Métiers.