A survey of effective heuristics and their application to a variety of knapsack problems - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue IMA Journal of Management Mathematics Année : 2007

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

Résumé

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.

Dates et versions

hal-03636587 , version 1 (23-01-2023)

Identifiants

Citer

Christophe Wilbaut, Said Hanafi, Said Salhi. A survey of effective heuristics and their application to a variety of knapsack problems. IMA Journal of Management Mathematics, 2007, 19 (3), pp.227-244. ⟨10.1093/imaman/dpn004⟩. ⟨hal-03636587⟩
16 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More