Exact solution approach for a class of nonlinear bilevel knapsack problems.
Behdad BeheshtiOsman Y. ÖzaltinM. Hosein ZareOleg A. ProkopyevPublished in: J. Glob. Optim. (2015)
Keyphrases
- exact solution
- knapsack problem
- exact algorithms
- optimal solution
- implicit enumeration
- column generation
- combinatorial optimization problems
- lower bound
- numerical solution
- test problems
- dynamic programming
- cutting plane
- linear programming relaxation
- optimization problems
- linear programming
- upper bound
- approximation algorithms
- production planning
- mixed integer programming
- finite dimensional
- reinforcement learning