Sequential and Parallel Implementation of GRASP for the 0-1 Multidimensional Knapsack Problem☆☆
作者： Bianca de Almeida Dantas , Edson Norberto Cáceres
DOI: 10.1016/J.PROCS.2015.05.411
关键词:
摘要: Abstract The knapsack problem is a widely known in combinatorial optimization and has been object of many researches the last decades. great number variants obtaining an exact solution to any these not easily accomplished, which motivates search for alternative techniques solve problem. Among alternatives, metaheuristics seem be suitable on approximate solutions In this work we propose sequential parallel implementation multidimensional using GRASP metaheuristic. obtained results show that can lead good quality results, even optimal some instances, CUDA may used expand neighborhood as result improved results.
core.ac.uk
cyberleninka.org
elsevier.com
sci-hub.se 参考文章(12)
Rudyar Cortés, Xavier Bonnaire, Olivier Marin, Pierre Sens, Stream Processing of Healthcare Sensor Data: Studying User Traces to Identify Challenges from a Big Data Perspective Procedia Computer Science. ,vol. 52, pp. 1004- 1009 ,(2015) , 10.1016/J.PROCS.2015.05.093
P.C. Chu, J.E. Beasley, A Genetic Algorithm for the Multidimensional Knapsack Problem Journal of Heuristics. ,vol. 4, pp. 63- 86 ,(1998) , 10.1023/A:1009642405419
Henrique Fingler, Edson N. Cáceres, Henrique Mongelli, Siang W. Song, A CUDA based Solution to the Multidimensional Knapsack Problem Using the Ant Colony Optimization international conference on conceptual structures. ,vol. 29, pp. 84- 94 ,(2014) , 10.1016/J.PROCS.2014.05.008
Bianca de Almeida Dantas, Edson Norberto Caceres, A parallel implementation to the multidimensional knapsack problem using augmented neural networks Computing Conference (CLEI), 2014 XL Latin American. pp. 1- 9 ,(2014) , 10.1109/CLEI.2014.6965168
J. E. Beasley, OR-Library: Distributing Test Problems by Electronic Mail Journal of the Operational Research Society. ,vol. 41, pp. 1069- 1072 ,(1990) , 10.1057/JORS.1990.166
Dalessandro Soares Vianna, Marcilene de Fátima Dianin Vianna, Local search-based heuristics for the multiobjective multidimensional knapsack problem Production Journal. ,vol. 23, pp. 478- 487 ,(2012) , 10.1590/S0103-65132012005000081
Paola Festa, Mauricio G. C. Resende, An annotated bibliography of GRASP–Part II: Applications International Transactions in Operational Research. ,vol. 16, pp. 131- 172 ,(2009) , 10.1111/J.1475-3995.2009.00664.X
Jason Deane, Anurag Agarwal, Neural, Genetic, And Neurogenetic Approaches For Solving The 0-1 Multidimensional Knapsack Problem international conference on bioinformatics. ,vol. 17, pp. 43- 54 ,(2012) , 10.19030/IJMIS.V17I1.7589
Rolf Dach, Yoomin Jean, Technical Report 2012 International GNSS Service. ,(2013) , 10.7892/BORIS.45114
J. Dongarra, P.M.A. Sloot, V. Krzhizhanovskaya, D. Abramson, M. Lees, 2014 International Conference on Computational Science Procedia Computer Science. ,(2014)