Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem.
Alberto CapraraFabio FuriniEnrico MalagutiPublished in: INFORMS J. Comput. (2013)
Keyphrases
- knapsack problem
- dantzig wolfe
- linear program
- optimal solution
- metaheuristic
- dantzig wolfe decomposition
- optimization problems
- cutting plane
- combinatorial optimization problems
- column generation
- dynamic programming
- np hard
- linear programming relaxation
- exact algorithms
- decomposition algorithm
- production planning
- greedy algorithm
- linear programming
- integer programming
- implicit enumeration
- multidimensional knapsack problem
- objective function
- maximum profit
- ant colony optimization
- lower bound
- mathematical model
- tabu search
- search space
- genetic algorithm
- randomly generated test instances