Login / Signup
A class of nonlinear nonseparable continuous knapsack and multiple-choice knapsack problems.
Thomas C. Sharkey
H. Edwin Romeijn
Joseph Geunes
Published in:
Math. Program. (2011)
Keyphrases
</>
knapsack problem
multiple choice
multidimensional knapsack problem
piecewise linear
optimization problems
optimal solution
dynamic programming
np hard
greedy algorithm
open ended
linear programming relaxation
special case
computational complexity