Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

A two-stage hybrid method for the multi-scenarios max-min knapsack problem

Abstract : In this paper, we propose a two-stage hybrid method in order to solve approximately the multi-scenarios max-min knapsack problem. The proposed method is based upon three complementary stages: 1) the building stage; 2) the combination stage; 3) the two-stage rebuild stage. First, the building stage serves to provide a starting feasible solution by using a greedy procedure; each item is randomly chosen for reaching a starting population of solutions. Second, the combination stage tries to provide each new solution by combining subsets of (starting) solutions. Third, the rebuild stage tries to make intensification in order to improve the solutions at hand. The proposed method is evaluated on a set of benchmark instances taken from the literature. The obtained results are compared to those reached by the best algorithms available in the literature. The results show that the proposed method provides better solutions than those already published.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03617896
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:14
Dernière modification le : samedi 17 septembre 2022 - 17:48:45

Identifiants

Collections

Citation

Thekra Aldouri, Mhand Hifi. A two-stage hybrid method for the multi-scenarios max-min knapsack problem. International Journal of Intelligent Engineering Informatics, Inderscience Publishers, 2018, 6 (1-2, SI), pp.99-114. ⟨10.1504/IJIEI.2018.091011⟩. ⟨hal-03617896⟩

Partager

Métriques

Consultations de la notice

4