Greedy algorithm for the general multidimensional knapsack problem.

Yalçin Akçay Haijun Li Susan H. Xu

Published in: Ann. Oper. Res. (2007)

Keyphrases

greedy algorithm
knapsack problem
multidimensional knapsack problem
greedy algorithms
worst case
submodular functions
special case
dynamic programming
objective function
greedy heuristic
set cover
influence maximization
greedy strategy
convex hull