# The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem

@article{Juan2010TheSH, title={The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem}, author={A. Juan and J. Faulin and R. Ruiz and B. Barrios and S. Caball{\'e}}, journal={Appl. Soft Comput.}, year={2010}, volume={10}, pages={215-224} }

The capacitated vehicle routing problem (CVRP) is a well known problem which has long been tackled by researchers for several decades now, not only because of its potential applications but also due to the fact that CVRP can be used to test the efficiency of new algorithms and optimization methods. The objective of our work is to present SR-GCWS, a hybrid algorithm that combines a CVRP classical heuristic with Monte Carlo simulation using state-of-the-art random number generators. The resulting… CONTINUE READING

100 Citations

An artificial bee colony algorithm for the capacitated vehicle routing problem

- Chemistry, Computer Science
- 2011

- 226
- Open Access

Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands

- Engineering
- 2011

- 95
- Open Access

The green vehicle routing problem: A heuristic based exact solution approach

- Computer Science, Mathematics
- 2016

- 84

A Hybrid Bat Algorithm with Path Relinking for the Capacitated Vehicle Routing Problem

- Mathematics
- 2013

- 53
- Open Access

A biased-randomized algorithm for the two-dimensional vehicle routing problem with and without item rotations

- Computer Science, Mathematics
- 2014

- 42

An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem

- Biology
- 2012

- 39
- Open Access

Using iterated local search for solving the flow-shop problem: Parallelization, parametrization, and randomization issues

- Mathematics, Computer Science
- 2014

- 58
- Open Access

A multi-agent based cooperative approach to scheduling and routing

- Mathematics, Computer Science
- 2016

- 51
- Open Access

Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations?

- Computer Science, Mathematics
- 2014

- 43

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 66 REFERENCES

A simple and effective evolutionary algorithm for the vehicle routing problem

- Mathematics, Computer Science
- 2004

- 868

Models, relaxations and exact approaches for the capacitated vehicle routing problem

- Computer Science, Mathematics
- 2002

- 924
- Open Access

A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows

- Mathematics, Computer Science
- 1992

- 1,047
- Open Access

A Tabu Search Heuristic for the Vehicle Routing Problem

- Mathematics, Computer Science
- 1991

- 1,246
- Open Access

The Granular Tabu Search and Its Application to the Vehicle-Routing Problem

- Mathematics, Computer Science
- 2003

- 487