Buffer allocation for a class of nonlinear stochastic knapsack problems.

J. MacGregor Smith Nikhil Chikhale

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

Keyphrases

knapsack problem
buffer allocation
optimization problems
optimal solution
dynamic programming
np hard
buffer management
search algorithm
metaheuristic
greedy algorithm
production planning
linear programming relaxation