Sciweavers

13 search results - page 1 / 3
» A polyhedral study of the asymmetric traveling salesman prob...
Sort
View
NETWORKS
2000
13 years 5 months ago
A polyhedral study of the asymmetric traveling salesman problem with time windows
Norbert Ascheuer, Matteo Fischetti, Martin Grö...
DISOPT
2010
138views more  DISOPT 2010»
13 years 5 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...
COCOA
2008
Springer
13 years 7 months ago
Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order
We introduce a new combinatorial optimization problem, which is a generalization of the Traveling Salesman Problem (TSP) and which we call Traveling Salesman Problem of Second Orde...
Gerold Jäger, Paul Molitor
COR
2008
160views more  COR 2008»
13 years 3 months ago
Formulations and exact algorithms for the vehicle routing problem with time windows
In this paper we review the exact algorithms proposed in the last three decades for the solution of the vehicle routing problem with time windows (VRPTW). The exact algorithms for...
Brian Kallehauge
GECCO
2009
Springer
172views Optimization» more  GECCO 2009»
13 years 10 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