Optimization algorithms for the disjunctively constrained knapsack problem.
Mariem Ben SalemRaouia TaktakAli Ridha MahjoubHanêne Ben-AbdallahPublished in: Soft Comput. (2018)
Keyphrases
- knapsack problem
- optimization problems
- exact algorithms
- combinatorial optimization problems
- np hard problems
- combinatorial optimization
- evolutionary algorithm
- decision variables
- optimal solution
- dynamic programming
- optimization algorithm
- cutting plane
- linear programming relaxation
- greedy heuristic
- continuous relaxation
- learning algorithm
- test problems
- constraint satisfaction