Transformation of integer programs to knapsack problems.
Gordon H. BradleyPublished in: Discret. Math. (1971)
Keyphrases
- knapsack problem
- integer program
- linear programming relaxation
- cutting plane
- column generation
- linear program
- optimal solution
- multistage stochastic
- integer programming
- lp relaxation
- combinatorial optimization problems
- np hard
- exact algorithms
- dynamic programming
- network flow
- production planning
- valid inequalities
- binary variables
- test problems
- optimization problems
- greedy algorithm
- branch and bound
- linear programming
- multiple objectives
- lower bound
- objective function
- evolutionary algorithm
- stochastic programming
- computational complexity
- implicit enumeration