Sciweavers

9 search results - page 1 / 2
» An exponential (matching based) neighborhood for the vehicle...
Sort
View
JCO
2008
61views more  JCO 2008»
13 years 5 months ago
An exponential (matching based) neighborhood for the vehicle routing problem
Eric Angel, Evripidis Bampis, Fanny Pascual
HEURISTICS
2002
146views more  HEURISTICS 2002»
13 years 4 months ago
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
This paper presents operators searching large neighborhoods in order to solve the vehicle routing problem. They make use of the pruning and propagation techniques of constraint pr...
Louis-Martin Rousseau, Michel Gendreau, Gilles Pes...
COR
2010
152views more  COR 2010»
13 years 5 months ago
Variable neighborhood search for the dial-a-ride problem
In dial-a-ride problems passengers have to be transported between pre-specified pickup and delivery locations under user inconvenience considerations. The problem variant consider...
Sophie N. Parragh, Karl F. Doerner, Richard F. Har...
HM
2007
Springer
180views Optimization» more  HM 2007»
13 years 8 months ago
Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems
We present two hybrid Metaheuristics, a hybrid Iterated Local Search and a hybrid Simulated Annealing, for solving real-world extensions of the Vehicle Routing Problem with Time Wi...
Tonci Caric, Juraj Fosin, Ante Galic, Hrvoje Gold,...
HEURISTICS
2010
13 years 2 months ago
An adaptive memory algorithm for the split delivery vehicle routing problem
Abstract The split delivery vehicle routing problem (SDVRP) relaxes routing restrictions forcing unique deliveries to customers and allows multiple vehicles to satisfy customer dem...
Rafael E. Aleman, Xinhui Zhang, Raymond R. Hill