Two Topics in Dominance Relations for the Unbounded Knapsack Problem

摘要

On the unbounded knapsack problem, dominance relations play a crucial role to reduce itemsto be considered in a given instance. This article picks up two topics in dominance relations. One isa connection between dominance relations and polynomially solvable special cases, and the other is onunusual dominance relations.