Solving Multiple Knapsack Problems by Cutting Planes.
Carlos E. FerreiraAlexander MartinRobert WeismantelPublished in: SIAM J. Optim. (1996)
Keyphrases
- knapsack problem
- cutting plane
- integer programming problems
- linear programming relaxation
- integer program
- mixed integer program
- cutting plane algorithm
- optimization problems
- test problems
- implicit enumeration
- lower bound
- integer programming
- optimal solution
- exact algorithms
- mixed integer
- np hard
- column generation
- production planning
- combinatorial optimization
- dynamic programming
- greedy algorithm
- bayesian networks
- linear program
- evolutionary algorithm