| Article ID: | iaor19991928 |
| Country: | Netherlands |
| Volume: | 21 |
| Issue: | 1 |
| Start Page Number: | 31 |
| End Page Number: | 37 |
| Publication Date: | Aug 1997 |
| Journal: | Operations Research Letters |
| Authors: | Zhu Nan, Broughan Kevin |
| Keywords: | knapsack problem |
A necessary and sufficient condition for the identification of dominated terms in a general knapsack problem is derived. By general, we mean a knapsack problem which is unbounded, equality constrained and which has a parametric right-hand side. The given condition yields recently published results in the literature. A report on computational experiments for large-scale knapsack problems, demonstrating the effectiveness of this approach, is included.