Sciweavers

18 search results - page 1 / 4
» SR-1: A simulation-based algorithm for the Capacitated Vehic...
Sort
View
117
Voted
WSC
2008
15 years 3 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...
104
Voted
AISS
2010
161views more  AISS 2010»
14 years 10 months ago
Two GRASP Metaheuristic for the Capacitated Vehicle Routing Problem Considering Split Delivery and Solving the Three Dimensional
The vehicle routing problem consists in determining a group of optimal delivery routes that allow satisfaction of the demand from customers spread along a network, which can be re...
Joseph Gallart Suarez, Manuel Tupia Anticona
103
Voted
EVOW
2007
Springer
15 years 7 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
113
Voted
ASC
2010
15 years 1 months ago
The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem
Angel A. Juan, Javier Faulin, Rubén Ruiz, B...
WEA
2007
Springer
138views Algorithms» more  WEA 2007»
15 years 7 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,...