KNAPSACK PROBLEMS: A COMPREHENSIVE REVIEW

Faculty Computer Science Year: 2016
Type of Publication: ZU Hosted Pages:
Authors:
Doaa El-Shahat Barakat Mohammed
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

  • Ibrahiem Mahmoud Mohamed Elhenawy, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "Using General Regression with Local Tuning for Learning Mixture Models from Incomplete Data Sets", ScienceDirect, 2010 More
  • Ahmed Raafat Abass Mohamed Saliem, "On determining efficient finite mixture models with compact and essential components for clustering data", ScienceDirect, 2013 More
  • Ahmed Raafat Abass Mohamed Saliem, "Unsupervised learning of mixture models based on swarm intelligence and neural networks with optimal completion using incomplete data", ScienceDirect, 2012 More
Tweet