Sciweavers

188 search results - page 1 / 38
» Algorithms for Capacitated Vehicle Routing
Sort
View
WSC
2008
13 years 7 months ago
SR-1: A simulation-based algorithm for the Capacitated Vehicle Routing Problem
In this paper we present SR-1, a simulation-based heuristic algorithm for the Capacitated Vehicle Routing Problem (CVRP). Given a CVRP instance, SR-1 uses an initial "good so...
Javier Faulin, Miquel Gilibert, Angel A. Juan, Xav...
EVOW
2007
Springer
13 years 11 months ago
Accelerating Local Search in a Memetic Algorithm for the Capacitated Vehicle Routing Problem
Memetic algorithms usually employ long running times, since local search is performed every time a new solution is generated. Acceleration of a memetic algorithm requires focusing ...
Marek Kubiak, Przemyslaw Wesolek
WEA
2007
Springer
138views Algorithms» more  WEA 2007»
13 years 11 months ago
A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
This paper presents a robust branch-cut-and-price algorithm for the Heterogeneous Fleet Vehicle Routing Problem (HFVRP), vehicles may have distinct capacities and costs. The colum...
Artur Alves Pessoa, Marcus Poggi de Aragão,...
STOC
1998
ACM
80views Algorithms» more  STOC 1998»
13 years 9 months ago
Algorithms for Capacitated Vehicle Routing
Moses Charikar, Samir Khuller, Balaji Raghavachari