Wilbaut, Christophe, Salhi, Said, Hanafi, Said (2009) An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem. European Journal of Operational Research, 199 (2). pp. 339-348. ISSN 0377-2217. (doi:10.1016/j.ejor.2008.11.036) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:22873)
This is the latest version of this item.
| The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |
| Official URL: http://dx.doi.org/10.1016/j.ejor.2008.11.036 |
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: | Article |
|---|---|
| DOI/Identification number: | 10.1016/j.ejor.2008.11.036 |
| Uncontrolled keywords: | Heuristics; Exact methods; Fixation techniques; Knapsack |
| Subjects: | Q Science > Operations Research - Theory |
| Divisions: | Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems |
| Funders: |
European Commission (https://ror.org/00k4n6c32)
Ministère de l’Enseignement Supérieur et de la Recherche (https://ror.org/03sjk9a61) |
| Depositing User: | Said Salhi |
| Date Deposited: | 02 Oct 2009 06:48 UTC |
| Last Modified: | 05 Nov 2024 10:02 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/22873 (The current URI for this page, for reference purposes) |
Available versions of this item
- An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem. (deposited 02 Oct 2009 06:48) [Currently Displayed]
University of Kent Author Information
Salhi, Said.
| Creator's ORCID: |
 https://orcid.org/0000-0002-3384-5240
|
|---|---|
| CReDIT Contributor Roles: |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Altmetric
Altmetric
