scispace - formally typeset
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
Journal ArticleDOI

A case study of combined winter road snow plowing and de-icer spreading

TL;DR: An adaptive large neighborhood search framework is developed to solve a winter maintenance problem where the streets need to be plowed and gritted in a sequence that depends on the class of the road.
Journal ArticleDOI

A case study of snow plow routing using an adaptive large hood search metaheuristic

TL;DR: This work innovates by using an adaptive large neighborhood search (ALNS) metaheuristic on a large network (1924 road segments) while considering all the constraints above and introducing a network based on a case study conducted in a city in the province of Quebec, Canada.
Journal ArticleDOI

Adaptive large neighborhood search for the periodic capacitated arc routing problem with inventory constraints

TL;DR: A mathematical model is developed that combines two objectives: An inventory objective that minimizes the penalty for the lack of humidity and a routing objective that maximizes watering and traversing costs and an adaptive large neighborhood search algorithm that combines several destroy and repair operators dynamically.

Adaptive large neighborhood search for the periodic capacitated arc routing problem with inventory constraints

TL;DR: In this paper, the authors describe the problem in which the edges of a network represent customers, and a quantity of material is delivered to them so that each one achieves a desired inventory level while finding the lowest-cost route of delivery.