Stochastic on-line knapsack problems.
Alberto Marchetti-SpaccamelaCarlo VercellisPublished in: Math. Program. (1995)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- np hard
- optimization problems
- test problems
- greedy algorithm
- exact algorithms
- dynamic programming
- linear programming relaxation
- production planning
- continuous relaxation
- np hard problems
- cutting plane
- nsga ii
- monte carlo
- implicit enumeration
- neural network