Skip to Main content Skip to Navigation
Journal articles

An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem

Abstract : An iterative scheme which is based on a dynamic fixation of the variables is developed to solve the 0-1 multidimensional knapsack problem. Such a scheme has the advantage of generating memory information, which is used on the one hand to choose the variables to fix either permanently or temporarily and on the other hand to construct feasible solutions of the problem. Adaptations of this mechanism are proposed to explore different parts of the search space and to enhance the behaviour of the algorithm. Encouraging results are presented when tested on the correlated instances of the 0-1 multidimensional knapsack problem.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03723748
Contributor : Christophe Wilbaut Connect in order to contact the contributor
Submitted on : Friday, July 15, 2022 - 10:43:16 AM
Last modification on : Tuesday, August 30, 2022 - 5:14:20 PM

File

Wilbaut et al. - 2009 - An ite...
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Christophe Wilbaut, Saïd Salhi, Saïd Hanafi. An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem. European Journal of Operational Research, Elsevier, 2008, 199, pp.339 - 348. ⟨10.1016/j.ejor.2008.11.036⟩. ⟨hal-03723748⟩

Share

Metrics

Record views

3

Files downloads

5