Online minimization knapsack problem
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems