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}
}
  • A. Juan, J. Faulin, +2 authors S. Caballé
  • Published 2010
  • Mathematics, Computer Science
  • Appl. Soft Comput.
  • 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
    Rich Vehicle Routing Problem: Survey
    • 145
    • Open Access
    An artificial bee colony algorithm for the capacitated vehicle routing problem
    • 226
    • Open Access
    A Hybrid Bat Algorithm with Path Relinking for the Capacitated Vehicle Routing Problem
    • 53
    • Open Access
    A multi-agent based cooperative approach to scheduling and routing
    • 51
    • Open Access

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 66 REFERENCES
    A simple and effective evolutionary algorithm for the vehicle routing problem
    • 868
    A general heuristic for vehicle routing problems
    • 1,046
    • Open Access
    Models, relaxations and exact approaches for the capacitated vehicle routing problem
    • 924
    • Open Access
    A Tabu Search Heuristic for the Vehicle Routing Problem
    • 1,246
    • Open Access
    The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
    • 487
    A Heuristic Algorithm for the Vehicle-Dispatch Problem
    • 1,048
    Parallel iterative search methods for vehicle routing problems
    • 626
    Exact Algorithms for the Vehicle Routing Problem
    • 290