A note on dominance relation in unbounded knapsack problems

A note on dominance relation in unbounded knapsack problems

0.00 Avg rating0 Votes
Article ID: iaor19921044
Country: Netherlands
Volume: 10
Issue: 7
Start Page Number: 417
End Page Number: 419
Publication Date: Oct 1991
Journal: Operations Research Letters
Authors:
Abstract:

The O(n2) elimination of dominated items procedure is an important part of the algorithm of S. Martello and P. Toth for solving the unbounded knapsack problem. The paper shows that the dominance relation is a partial order and therefore more efficient known elimination procedures can be used.

Reviews

Required fields are marked *. Your email address will not be published.