Column basis reduction and decomposable knapsack problems.
Bala KrishnamoorthyGábor PatakiPublished in: Discret. Optim. (2009)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- test problems
- linear programming relaxation
- dynamic programming
- optimization problems
- np hard
- exact algorithms
- np hard problems
- bicriteria
- greedy algorithm
- production planning
- cutting plane
- np complete
- objective function
- combinatorial optimization
- binary variables