A
André Langevin
Researcher at École Polytechnique de Montréal
Publications - 143
Citations - 4309
André Langevin is an academic researcher from École Polytechnique de Montréal. The author has contributed to research in topics: Arc routing & Routing (electronic design automation). The author has an hindex of 37, co-authored 141 publications receiving 3901 citations. Previous affiliations of André Langevin include École Normale Supérieure & École Polytechnique.
Papers
More filters
Book ChapterDOI
Roadway Snow and Ice Control
James F. Campbell,André Langevin +1 more
TL;DR: In this paper, the authors present an arc routing model for roadway snow and ice control (RSIC), which is one of the most complex and fascinating venues for arc routing applications.
Journal ArticleDOI
An Optimal Constraint Programming Approach to the Open-Shop Problem
Arnaud Malapert,Hadrien Cambazard,Christelle Gueret,Narendra Jussien,André Langevin,Louis-Martin Rousseau +5 more
TL;DR: An optimal constraint programming approach for the open-shop scheduling problem is presented, which integrates recent constraint propagation and branching techniques with new upper bound heuristics and shows better results on a wide range of benchmark instances.
Journal ArticleDOI
Design of multiple-vehicle delivery tours satisfying time constraints
André Langevin,François Soumis +1 more
TL;DR: A method of partitioning an urban region into zones so as to minimize the total number of vehicles used or the total distance traveled by all the vehicles is developed.
Journal ArticleDOI
The synchronized arc and node routing problem: Application to road marking
TL;DR: This paper introduces the synchronized arc and node routing problem, inspired from a real application arising in road marking operations, and an adaptive large neighborhood heuristic is described and evaluated over a large set of artificial instances.
Two-Dimensional Pickup and Delivery Routing Problem with Loading Constraints
TL;DR: In this article, a special case of the vehicle routing problem in which the demands consist in a set of rectangular two-dimensional weighted items is considered, and a framework to handle the loading of a vehicle is proposed.