Browsing by Author "BOUCHAREB, Sara"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Sieve Optimization Method A Survey and Applications
    (Faculté des Mathématiques et de l’Informatique - Université Mohamed BOUDIAF - M’sila, 2017) BOUCHAREB, Sara
    In this study we deal with 0/1 knapsack problem, which is one of combinatorial problems known as NP-hard, where one, has to maximize the benefit of objects in a knapsack without exceeding its capacity. We have done a survey and implementation of this approach, known as Sieve approach is based on the sieving operation idea used to sift grains by translating it on an algorithmic tool. Where generates randomly and iteratively a great number of feasible solutions by batches. The implementation is done on a 0/1 knapsack problem and the results are compared to show the approach efficiency. The findings show that our proposed method can give better solutions in large instances items than other method in combinatorial optimization. The performance of our approach has been tested on well-known dataset.