An Iterative Variable-based Fixation Heuristic for the 0-1 Multidimensional Knapsack Problem

Salhi, Said and Wilbaut, Christophe and Hanafi, Said (2008) An Iterative Variable-based Fixation Heuristic for the 0-1 Multidimensional Knapsack Problem. Working paper. University of Kent Canterbury, Canterbury 10.1016/j.ejor.2008.11.036 . (Full text available)

PDF
Download (248kB)
[img]
Preview
Official URL
http://www.kent.ac.uk/kbs/research/working-papers....

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.

Item Type: Monograph (Working paper)
Additional information: Working Paper Number 190
Uncontrolled keywords: Heuristics Exact methods Fixation techniques Knapsack
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Said Salhi
Date Deposited: 08 Sep 2010 11:50
Last Modified: 29 Sep 2014 08:37
Resource URI: http://kar.kent.ac.uk/id/eprint/25481 (The current URI for this page, for reference purposes)
ORCiD (Salhi, Said):
ORCiD (Wilbaut, Christophe):
ORCiD (Hanafi, Said):
  • Depositors only (login required):

Downloads

Downloads per month over past year