Sciweavers

161 search results - page 1 / 33
» Using Constraint Programming and Local Search Methods to Sol...
Sort
View
CP
1998
Springer
13 years 8 months ago
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
We use a local search method we term Large Neighbourhood Search (LNS) for solving vehicle routing problems. LNS meshes well with constraint programming technology and is analogous...
Paul Shaw
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...
SAC
2002
ACM
13 years 4 months ago
Local search with annealing-like restarts to solve the vehicle routing problem with time windows
In this paper, we propose a metaheuristic based on snneedinglikerestarts to diversifyand intensifylocalsearches for solving the vehicle muting problem with time windows (VR_PTW). ...
Haibing Li, Andrew Lim
CONSTRAINTS
2000
96views more  CONSTRAINTS 2000»
13 years 4 months ago
A Comparison of Traditional and Constraint-based Heuristic Methods on Vehicle Routing Problems with Side Constraints
The vehicle routing problem (VRP) is a variant of the familiar travelling salesperson problem (TSP). In the VRP we are to perform a number of visits, using a number of vehicles of ...
Philip Kilby, Patrick Prosser, Paul Shaw
HEURISTICS
2000
83views more  HEURISTICS 2000»
13 years 4 months ago
Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics
Bruno De Backer, Vincent Furnon, Paul Shaw, Philip...