User profiles for M Gendreau

Michel Gendreau

Professor of Operations Research, École Polytechnique de Montréal
Verified email at cirrelt.net
Cited by 62376

Hyper-heuristics: A survey of the state of the art

EK Burke, M Gendreau, M Hyde, G Kendall… - Journal of the …, 2013 - Taylor & Francis
Hyper-heuristics comprise a set of approaches that are motivated (at least in part) by the goal
of automating the design of heuristic methods to solve hard computational search problems…

A review of dynamic vehicle routing problems

V Pillac, M Gendreau, C Guéret, AL Medaglia - European Journal of …, 2013 - Elsevier
… The interested reader is also referred to the work by Gendreau and Potvin [55] and Ichoua et
al… Further results motivated by a similar application can be found in Gendreau et al. [51] and …

Time-dependent routing problems: A review

M Gendreau, G Ghiani, E Guerriero - Computers & operations research, 2015 - Elsevier
Time-dependent routing amounts to design “best” routes in a graph in which arc traversal
times may vary over the planning horizon. In the last decade, a number of technological …

[BOOK][B] Handbook of metaheuristics

M Gendreau, JY Potvin - 2010 - Springer
The first edition of the Handbook of Metaheuristics was published in 2003 under the editorship
of Fred Glover and Gary A. Kochenberger. Given the numerous developments observed …

A generalized insertion heuristic for the traveling salesman problem with time windows

M Gendreau, A Hertz, G Laporte… - Operations …, 1998 - pubsonline.informs.org
… It builds on the GENIUS procedure recently proposed by Gendreau et al. (1992) for the … is
then reoptimized locally using the reverse of GENI (see Gendreau et al. 1992), and vi is then …

The covering tour problem

M Gendreau, G Laporte, F Semet - Operations Research, 1997 - pubsonline.informs.org
… The approximate algorithm we propose for the CTP combines the GENIUS heuristic for the
TSP (Gendreau et al. 1992) with the PRIMAL1 Set Covering heuristic due to Balas and Ho (…

Tabu search

M Gendreau, JY Potvin - … introductory tutorials in optimization and decision …, 2005 - Springer
… should read our survey paper (Gendreau, 2002) and some of … such as genetic algorithms
(Crainic and Gendreau, 1999; Fleurent and … and Gendreau, M., 1999, A constraint programming …

A tabu search heuristic for the heterogeneous fleet vehicle routing problem

M Gendreau, G Laporte, C Musaraganyi… - Computers & Operations …, 1999 - Elsevier
… for the classical VRP Gendreau et al. [11], while others are new. We examine these in turn. …
"5 and M "10. This tabu tenure mechanism was "rst suggested by Gendreau et al. [11] and …

A tabu search heuristic for the vehicle routing problem

M Gendreau, A Hertz, G Laporte - Management science, 1994 - pubsonline.informs.org
The purpose of this paper is to describe TABUROUTE, a new tabu search heuristic for the
vehicle routing problem with capacity and route length restrictions. The algorithm considers a …

Vehicle routing problem with time windows, Part I: Route construction and local search algorithms

O Bräysy, M Gendreau - Transportation science, 2005 - pubsonline.informs.org
This paper presents a survey of the research on the vehicle routing problem with time windows
(VRPTW). The VRPTW can be described as the problem of designing least cost routes …