H
Hélène Mercure
Researcher at École Normale Supérieure
Publications - 14
Citations - 1470
Hélène Mercure is an academic researcher from École Normale Supérieure. The author has contributed to research in topics: Travelling salesman problem & Vehicle routing problem. The author has an hindex of 13, co-authored 14 publications receiving 1377 citations. Previous affiliations of Hélène Mercure include Université de Montréal.
Papers
More filters
Journal ArticleDOI
The Vehicle Routing Problem with Stochastic Travel Times
TL;DR: Three mathematical programming models are presented: a chance constrained model, a three-index simple recourse model and a two-index recourse model that indicate that moderate size problems can be solved to optimality.
Journal ArticleDOI
Models and exact solutions for a class of stochastic location-routing problems
TL;DR: In this article, the authors describe a family of stochastic location-routing problems which consist of simultaneously locating a depot among a set of potential sites, determining the vehicle fleet size and designing collection routes through customers having random supplies.
Journal ArticleDOI
A priori optimization of the probabilistic traveling salesman problem
TL;DR: The probabilistic traveling salesman problem is formulated as an integer linear stochastic program, and solved by means of a branch-and-cut approach which relaxes some of the constraints and uses lower bounding functionals on the objective function.
Journal ArticleDOI
An exact algorithm for the asymmetrical capacitated vehicle routing problem
TL;DR: An exact algorithm for the asymmetrical capacitated vehicle routing problem, i.
Journal ArticleDOI
Generalized travelling salesman problem through n sets of nodes: the asymmetrical case☆
TL;DR: An exact algorithm for a generalized version of the Travelling Salesman Problem which consists of finding the shortest Hamiltonian circuit through n clusters of nodes, in the case where the distance matrix is asymmetrical is presented.