Parallel computational optimization in operations research: A new integrative framework, literature review and research directions.

作者: Guido Schryen

DOI:

关键词:

摘要: Solving optimization problems with parallel algorithms has a long tradition in OR. Its future relevance for solving hard many fields, including finance, logistics, production and design, is leveraged through the increasing availability of powerful computing capabilities. Acknowledging existence several literature reviews on optimization, we did not find that cover most recent parallelization both exact (meta)heuristic methods. However, past decade substantial advancements capabilities have been achieved used by OR scholars so an overview modern accounts these beneficial. Another issue from previous results their adoption different foci concepts to describe structure prior differ. This heterogeneity accompanied lack unifying frameworks across methodologies, application fields problems, it finally led overall fragmented picture what still needs be done review addresses aforementioned issues three contributions: First, suggest new integrative framework computational domains. The integrates perspectives algorithmic design implementation optimization. Second, apply synthesize research OR, focusing studies published period 2008-2017. Finally, directions

参考文章(226)
Andrey Borisenko, Philipp Kegel, Sergei Gorlatch, None, Optimal Design of Multi-product Batch Plants Using a Parallel Branch-and-Bound Method Lecture Notes in Computer Science. pp. 417- 430 ,(2011) , 10.1007/978-3-642-23178-0_36
Hammad Rashid, Clara Novoa, Apan Qasem, An Evaluation of Parallel Knapsack Algorithms on Multicore Architectures. conference on scientific computing. pp. 230- 235 ,(2010)
Thé Van Luong, Eric Taillard, Nouredine Melab, El-Ghazali Talbi, Parallelization strategies for hybrid metaheuristics using a single GPU and multi-core resources parallel problem solving from nature. pp. 368- 377 ,(2012) , 10.1007/978-3-642-32964-7_37
Simone L. Martins, Celso C. Ribeiro, Metaheuristics and Applications to Optimization Problems in Telecommunications Handbook of Optimization in Telecommunications. pp. 103- 128 ,(2006) , 10.1007/978-0-387-30165-5_4
Algirdas Lančinskas, Julius Žilinskas, Parallel Multi-objective Memetic Algorithm for Competitive Facility Location international conference on parallel processing. pp. 354- 363 ,(2013) , 10.1007/978-3-642-55195-6_33
Raul Baños, Julio Ortega, Consolación Gil, Hybrid MPI/OpenMP Parallel Evolutionary Algorithms for Vehicle Routing Problems european conference on applications of evolutionary computation. pp. 653- 664 ,(2014) , 10.1007/978-3-662-45523-4_53
Jonathan Eckstein, William E. Hart, Cynthia A. Phillips, PEBBL: an object-oriented framework for scalable parallel branch and bound Mathematical Programming Computation. ,vol. 7, pp. 429- 469 ,(2015) , 10.1007/S12532-015-0087-1
Noriyuki Fujimoto, Shigeyoshi Tsutsui, A highly-parallel TSP solver for a GPU computing platform NMA'10 Proceedings of the 7th international conference on Numerical methods and applications. pp. 264- 271 ,(2010) , 10.1007/978-3-642-18466-6_31