Gendreau Michel

Michel Gendreau

Information about the author Michel Gendreau will soon be added to the site.
Found 118 papers in total
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time‐windows
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time‐windows
2013
The paper presents an efficient Hybrid Genetic Search with Advanced Diversity Control...
A dynamic vehicle routing problem with multiple delivery routes
A dynamic vehicle routing problem with multiple delivery routes
2012
This paper considers a vehicle routing problem where each vehicle performs delivery...
Complexity of the VRP and SDVRP
Complexity of the VRP and SDVRP
2011
In this paper we study the computational complexity of the vehicle routing problem...
A Tactical Planning Model for Railroad Transportation of Dangerous Goods
A Tactical Planning Model for Railroad Transportation of Dangerous Goods
2011
Railroad transportation of hazardous materials did not receive as much attention as...
The orienteering problem with stochastic travel and service times
The orienteering problem with stochastic travel and service times
2011
In this paper, we introduce a variant of the orienteering problem in which travel and...
A hybrid constraint programming approach to the log‐truck scheduling problem
A hybrid constraint programming approach to the log‐truck scheduling problem
2011
Scheduling problems in the forest industry have received significant attention in the...
Metaheuristics: A Canadian Perspective
Metaheuristics: A Canadian Perspective
2008
We develop a new mixed integer nonlinear model to maximize a manufacturer's expected...
A heuristic method for non‐homogeneous redundancy optimization of series‐parallel multi‐state systems
A heuristic method for non‐homogeneous redundancy optimization of series‐parallel multi‐state systems
2011
This paper develops an efficient heuristic to solve the non‐homogeneous...
A hybrid Monte Carlo local branching algorithm for the single vehicle routing problem with stochastic demands
A hybrid Monte Carlo local branching algorithm for the single vehicle routing problem with stochastic demands
2010
We present a new algorithm that uses both local branching and Monte Carlo sampling in...
Heuristics for multi-period capacity expansion in local telecommunications networks
Heuristics for multi-period capacity expansion in local telecommunications networks
2009
In this paper, different heuristics are devised to solve a multi-period capacity...
A branch-and-cut algorithm for the nonpreemptive swapping problem
A branch-and-cut algorithm for the nonpreemptive swapping problem
2009
In the Swapping Problem (SP), we are given a complete graph, a set of object types,...
A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints
A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints
2008
This article addresses the well-known Capacitated Vehicle Routing Problem (CVRP), in...
An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
2007
This paper describes an exact algorithm for solving a problem where the same vehicle...
Multi-period capacity expansion for a local access telecommunications network
Multi-period capacity expansion for a local access telecommunications network
2006
In this paper, we examine a multi-period capacity expansion problem for a local access...
Interior point stabilization for column generation
Interior point stabilization for column generation
2007
Interior point stabilization is an acceleration method for column generation...
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
2007
In this paper, we present an efficient variable neighborhood search heuristic for the...
Combinatorial auctions
Combinatorial auctions
2007
Combinatorial auctions are an important class of market mechanisms in which...
Exploiting knowledge about future demands for real-time vehicle dispatching
Exploiting knowledge about future demands for real-time vehicle dispatching
2006
An important, but seldom investigated, issue in the field of dynamic vehicle routing...
The profitable arc tour problem: Solution with a branch-and-price algorithm
The profitable arc tour problem: Solution with a branch-and-price algorithm
2005
In this article, we introduce a new arc routing problem that we call the profitable...
Path relinking for the vehicle routing problem
Path relinking for the vehicle routing problem
2006
This paper descibes a tabu search heuristic with path relinking for the vehicle...
Metaheuristics in combinatorial optimization
Metaheuristics in combinatorial optimization
2005
The emergence of metaheuristics for solving difficult combinatorial optimization...
Vehicle routing problem with time windows, Part I: route construction and local search algorithms
Vehicle routing problem with time windows, Part I: route construction and local search algorithms
2005
This paper presents a survey of the research on the vehicle routing problem with time...
Vehicle routing problem with time windows, Part II: Metaheuristics
Vehicle routing problem with time windows, Part II: Metaheuristics
2005
This paper surveys the research on the metaheuristics for the Vehicle Routing Problem...
Traveling salesman problems with profits
Traveling salesman problems with profits
2005
Traveling salesman problems with profits (TSPs with profits) are a generalization of...
Papers per page: