KNAPSACK PROBLEMS: A COMPREHENSIVE REVIEW

Faculty Computer Science Year: 2016
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Gene KNAPSACK PROBLEMS: A COMPREHENSIVE REVIEW Volume:
Keywords : KNAPSACK PROBLEMS: , COMPREHENSIVE REVIEW    
Abstract:
An intensive study of the knapsack problem is provided as it proves its effectiveness and success within the computer science field. The knapsack problem (KP) is NP-hard problem and finding the optimal solution to the larger one in practice is impossible. This paper provides a focused literature review of the Knapsack problem. In addition; it discusses distinct variations of KP, investigates its numerous applications in several areas, and presents different algorithms for solving the knapsack problems.
   
     
 
       

Author Related Publications

  • Doaa El-Shahat Barakat Mohammed, "Solving 0–1 knapsack problem by binary flower pollination algorithm", Springer, 2018 More
  • Doaa El-Shahat Barakat Mohammed, "A modified flower pollination algorithm for the multidimensional knapsack problem: human-centric decision making", Springer, 2017 More
  • Doaa El-Shahat Barakat Mohammed, "Integrating the whale algorithm with Tabu search for quadratic assignment problem: A new approach for locating hospital departments", Elsevier, 2018 More
  • Doaa El-Shahat Barakat Mohammed, "A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem", North-Holland, 2018 More
  • Doaa El-Shahat Barakat Mohammed, "A modified nature inspired meta-heuristic whale optimization algorithm for solving 0–1 knapsack problem", Springer Berlin Heidelberg, 2017 More

Department Related Publications

  • Ahmed Salah Mohamed Mostafa, "Cluster-Distribute-Align-Merge: A General Algorithm to Speed Up Multiple Sequence Alignment on Multi-Core Computers", Journal of Computational and Theoretical Nanoscience, 2014 More
  • Zaher Awad Aboelenieen Elhendy, "NEW APPROACH TO IMAGE EDGE DETECTION BASED ON QUANTUM ENTROPY", JOURNAL OF RUSSIAN LASER RESEARCH, 2016 More
  • Sarah AbdelRazek Ahmed AbdulHameid, "Cloud Storage Forensics: Survey", International Journal of Engineering Trends and Technology (IJETT), 2017 More
  • Doaa El-Shahat Barakat Mohammed, "A modified hybrid whale optimization algorithm for the scheduling problem in multimedia data objects", Wiley online library, 2019 More
  • Abdallah Gamal abdallah mahmoud, "A novel model for evaluation Hospital medical care systems based on plithogenic sets", Elsevier B.V., 2019 More
Tweet