An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem |
| |
Authors: | Christophe Wilbaut,Saï d Salhi,Saï d Hanafi |
| |
Affiliation: | 1. LAMIH-SIADE, UMR CNRS 8530, Université de Valenciennes, Le Mont Houy, 59530 Valenciennes Cedex 9, France;2. Centre for Heuristic Optimisation, Kent Business School, University of Kent, UK |
| |
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. |
| |
Keywords: | Heuristics Exact methods Fixation techniques Knapsack |
本文献已被 ScienceDirect 等数据库收录! |
|