Sciweavers

42 search results - page 1 / 9
» A Compressed-Annealing Heuristic for the Traveling Salesman ...
Sort
View
DISOPT
2010
138views more  DISOPT 2010»
14 years 10 months ago
The Delivery Man Problem with time windows
In this paper, a variant of the Traveling Salesman Problem with Time Windows is considered, which consists in minimizing the sum of travel durations between a depot and several cu...
Géraldine Heilporn, Jean-François Co...
93
Voted
GECCO
2009
Springer
172views Optimization» more  GECCO 2009»
15 years 2 months ago
Comparison of similarity measures for the multi-objective vehicle routing problem with time windows
The Vehicle Routing Problem can be seen as a fusion of two well known combinatorial problems, the Travelling Salesman Problem and Bin Packing Problem. It has several variants, the...
Abel Garcia-Najera, John A. Bullinaria
103
Voted
EVOW
2011
Springer
14 years 1 months ago
Optimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windows
The traveling salesman problem with time windows is known to be a really difficult benchmark for optimization algorithms. In this paper, we are interested in the minimization of th...
Arpad Rimmel, Fabien Teytaud, Tristan Cazenave
48
Voted
NETWORKS
2000
14 years 10 months ago
A polyhedral study of the asymmetric traveling salesman problem with time windows
Norbert Ascheuer, Matteo Fischetti, Martin Grö...