Sequence independent lifting for mixed knapsack problems with GUB constraints.
Alejandro Angulo CardenasDaniel EspinozaRodrigo PalmaPublished in: Math. Program. (2015)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- test problems
- optimal solution
- dynamic programming
- exact algorithms
- binary variables
- integer variables
- linear programming relaxation
- greedy algorithm
- cutting plane
- np hard
- production planning
- mixed integer
- constraint satisfaction
- wavelet transform
- linear relaxation