Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A diversified method for the multi-scenarios max-min knapsack problem

Abstract : In this paper, we propose a diversified method for tackling the multi-scenarios max-min knapsack problem. The proposed method is based on three phases: (i) the building phase, (ii) the combination phase and (iii) the exploring phase. The first phase yields a feasible solution by using a greedy procedure. The second phase tries to provide a new solution by combining subsets of starting solutions. The third phase tries to make an 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 :
Communication dans un congrès
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03617904
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:20
Dernière modification le : vendredi 5 août 2022 - 11:25:00

Identifiants

  • HAL Id : hal-03617904, version 1

Collections

Citation

Thekra Al Douri, Mhand Hifi. A diversified method for the multi-scenarios max-min knapsack problem. 2016 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Apr 2016, Saint Pauls Bay, Malta. pp.355-359. ⟨hal-03617904⟩

Partager

Métriques

Consultations de la notice

4