L
Lucas Létocart
Researcher at University of Paris
Publications - 54
Citations - 469
Lucas Létocart is an academic researcher from University of Paris. The author has contributed to research in topics: Column generation & Semidefinite programming. The author has an hindex of 10, co-authored 50 publications receiving 408 citations. Previous affiliations of Lucas Létocart include Sorbonne & Centre national de la recherche scientifique.
Papers
More filters
Journal ArticleDOI
Minimal multicut and maximal integer multiflow: A survey
TL;DR: The dual relationship between both problems, the maximum integral multiflow and minimum multicut problems and their subproblems, are recalled and complexity results and algorithms are given, firstly in unrestricted graphs and secondly in several special graphs: trees, bipartite or planar graphs.
Journal ArticleDOI
A matheuristic approach for solving a home health care problem
TL;DR: This work proposes an integer linear programming formulation (ILP) and develops a matheuristic based on the decomposition of the ILP formulation into two problems which are equivalent to a Multi-depot Traveling Salesman Problem with Time Windows.
Journal ArticleDOI
The Multicommodity-Ring Location Routing Problem
TL;DR: The multicommodity-ring location routing problem (MRLRP) studied in this paper is an NP-hard minimization problem arising in city logistics and is modeled with a set-partitioning-like representation of delivery and pickup trips and arc-flow elements to describe goods transportation in the ring and between theRing and the gates.
Journal ArticleDOI
A greedy algorithm for multicut and integral multiflow in rooted trees
TL;DR: An O(min(Kn,n^2)) algorithm to solve the maximum integral multiflow and minimum multicut problems in rooted trees, where K is the number of commodities and n is theNumber of vertices, is presented.
Journal ArticleDOI
Solving the electricity production planning problem by a column generation based heuristic
TL;DR: This paper presents a heuristic method based on column generation for the EDF (Electricité De France) long-term electricity production planning problem proposed as subject of the ROADEF/EURO 2010 Challenge, and is to the authors' knowledge the first-ranked method among those methods based on mathematical programming.