Article ID: | iaor19981891 |
Country: | Netherlands |
Volume: | 87 |
Issue: | 1 |
Start Page Number: | 166 |
End Page Number: | 174 |
Publication Date: | Nov 1995 |
Journal: | European Journal of Operational Research |
Authors: | White D.J. |
Keywords: | knapsack problem |
This paper deals with a knapsack problem of very special form with a variable parameter. Theoretical results, in parametric form, are given which can be used as aids to finding optimal solutions. Three heuristics are examined in terms of both worst case performance results and posterior performance results for specific instances. An outline computational procedure is also considered.