J
Jacques Desrosiers
Researcher at HEC Montréal
Publications - 173
Citations - 16791
Jacques Desrosiers is an academic researcher from HEC Montréal. The author has contributed to research in topics: Column generation & Vehicle routing problem. The author has an hindex of 63, co-authored 173 publications receiving 15926 citations. Previous affiliations of Jacques Desrosiers include École Normale Supérieure & Federal University of Rio de Janeiro.
Papers
More filters
Journal ArticleDOI
A new optimization algorithm for the vehicle routing problem with time windows
TL;DR: This paper presents a new optimization algorithm capable of optimally solving 100-customer problems of the vehicle routing problem with time windows VRPTW and indicates that this algorithm proved to be successful on a variety of practical sized benchmark VRPTw test problems.
A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
TL;DR: In this paper, the authors present an LP relaxation of the set partitioning formulation of the VRPTW problem, which is solved by column generation, where feasible columns are added as needed by solving a shortest path problem with time windows and capacity constraints using dynamic programming.
Journal ArticleDOI
Selected Topics in Column Generation
TL;DR: The growing understanding of the dual point of view is emphasized, which has brought considerable progress to the column generation theory and practice, and is an ever recurring concept in "selected topics."
Journal ArticleDOI
The pickup and delivery problem with time windows
TL;DR: In this paper, an exact algorithm for the pickup and delivery problem with time windows is presented. But this algorithm is not suitable for the case of multiple depots and different types of vehicles.