The single vehicle routing problem with deliveries and selective pickups in a CPU-GPU heterogeneous environment

Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012

Volumn , Issue , 2012, Pages 1606-1611

  Coelho, Igor Machado ^a   Ochi, Luiz Satoru ^a   Munhoz, Pablo Luiz Araújo ^a   Souza, Marcone Jamilson Freitas ^b   Farias, Ricardo ^c   Bentes, Cristiana ^d  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^b FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^d STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

GPU Computing; Parallel Metaheuristic; Vehicle Routing

Indexed keywords

COMPUTING POWER; GPU COMPUTING; HETEROGENEOUS ENVIRONMENTS; LOCAL SEARCH; METAHEURISTIC; PARALLEL IMPLEMENTATIONS; TIME SPENT; VEHICLE ROUTING PROBLEMS;

EMBEDDED SOFTWARE; NETWORK ROUTING; PICKUPS; ROUTING ALGORITHMS; VEHICLE ROUTING;

ALGORITHMS;

EID: 84870463410     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2012.234     Document Type: Conference Paper

References (17)

1. P. Toth and D. Vigo, Eds., The vehicle routing problem. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2001.
2. P. Hansen, N. Mladenovic, and J. A. M. Pérez, "Variable neighborhood search: methods and applications," 4OR: Quarterly journal of the Belgian, French and Italian operations research societies, vol. 6, pp. 319-360, 2008.
3. A. Subramanian, L. Drummond, C. Bentes, L. Ochi, and R. Farias, "A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery," Computers & Operations Research, vol. 37, no. 11, pp. 1899-1911, 2010.
4. H. Sural and J. H. Bookbinder, "The single-vehicle routing problem with unrestricted backhauls," Networks, vol. 41, pp. 127-136, 2003.
5. I. Gribkovskaia, G. Laporte, and A. Shyshou, "The single vehicle routing problem with deliveries and selective pickups," C&OR, vol. 35, no. 9, pp. 2908-2924, 2008.
6. G. Gutiérrez-Jarpa, V. Marianov, and C. Obreque, "A single vehicle routing problem with fixed delivery and optional collections," IIE Tran., vol. 41, no. 12, pp. 1067-1079, 2009.
7. L. F. de Mello Santos, D. Madeira, E. Clua, S. Martins, and A. Plastino, "A parallel GRASP resolution for a GPU architecture," in International Conference on Metaheuristics and Nature Inspired Computing, META10, Tunisia, 2010.
8. T. V. Luong, L. Loukil, N. Melab, and E.-G. Talbi, "A GPU-based iterated tabu search for solving the quadratic 3- dimensional assignment problem," ACS/IEEE Intern. Conf. on Computer Systems and Applications, vol. 0, pp. 1-8, 2010.
9. M. Wong and T. Wong, "Implementation of parallel genetic algorithms on graphics processing units," in Intelligent and Evolutionary Systems, 2009, pp. 197-216.
10. M.-L. Wong, T.-T. Wong, and K.-L. Fok, "Parallel evolutionary algorithms on graphics processing unit," in The 2005 IEEE Congress on Evolutionary Computation, vol. 3. IEEE Press, 2005, pp. 2286-2293.
11. T.-T. Wong and M. Wong, "Parallel evolutionary algorithms on consumer-level graphics processing unit," in Parallel Evolutionary Computations, ser. Studies in Computational Intelligence, N. Nedjah, L. Mourelle, and E. Alba, Eds. Springer Berlin / Heidelberg, 2006, vol. 22, pp. 133-155.
12. A. Janiak, W. Janiak, and M. Lichtenstein, "Tabu search on GPU," Journal of Universal Computer Science, vol. 14, no. 14, pp. 2416-2427, 2008.
13. T. V. Luong, N. Melab, and E.-G. Talbi, "Parallel local search on GPU," INRIA, Research Report RR-6915, 2009.
14. T. V. Luong, N. Melab, and E.-G. Talbi, "Neighborhood Structures for GPU-based Local Search Algorithms," Parallel Processing Letters, vol. 20, no. 4, pp. 307-324, 2010.
15. A. S. Montemayor, A. Duarte, J. J. Pantrigo, R. Cabido, and J. Carlos, "High-performance VNS for the max-cut problem using commodity graphics hardware," in Mini-Euro Conference on VNS (MECVNS 05), 2005, pp. 1-11.
16. C. Schulz, G. Hasle, O. Kloster, A. Riise, and M. Smedsrud, "Parallel local search for the CVRP on the GPU," in International Conference on Metaheuristics and Nature Inspired Computing, META10, Tunisia, 2010.
17. J.-M. Li, H.-S. Tan, X. Li, and L.-L. Liu, Advances in Intelligent Decision Technologies. Springer, 2010, ch. A Parallel Simulated Annealing Solution for VRPTW Based on GPU Acceleration, pp. 201-208.