An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem

Yang Yang

Dembo-Hammer's Reduction Algorithm (DHR) is one of the classical algorithms for the 0-1 Knapsack Problem (0-1 KP) and its variants, which reduces an instance of the 0-1 KP to a sub…