Jae Sik Lee, Monique Guignard, An Approximate Algorithm for Multidimensional Zero-One Knapsack Problems -- A Parametric Approach, Management Science, Vol. 34, No. 3, Focussed Issue on Heuristics (Mar.

This paper analyzes a heuristic for the knapsack problem that recursively determines a solution by making a variable with smallest marginal unit cost as large as possible. Recursive necessary and ...