Skip to main content
Kent Academic Repository

A survey of effective heuristics and their application to a variety of knapsack problems

Wilbaut, Christophe, Hanafi, Said, Salhi, Said (2008) A survey of effective heuristics and their application to a variety of knapsack problems. IMA Journal of Management Mathematics, 19 (3). pp. 227-244. ISSN 1471-6798. (doi:10.1093/imaman/dpn004) (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:22829)

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.1093/imaman/dpn004

Abstract

We present a family of knapsack problems (KPs) while highlighting their particular applications. Though most of the problems are derived from the classical KP, the differences arise in the addition or modification of the constraints or in the way the objective function is defined. Appropriate techniques that were found to be successful in solving these problems are briefly reviewed. Hybrid methods that combine the strengths of different methods such as exact and heuristics are also briefly discussed. Some research avenues that we believe to be useful and challenging are also pointed out.

Item Type: Article
DOI/Identification number: 10.1093/imaman/dpn004
Uncontrolled keywords: knapsack; heuristics; 0–1 variables
Subjects: Q Science > Operations Research - Theory
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 30 Sep 2009 07:13 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/22829 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.