A reactive local search-based algorithm for the disjunctively constrained knapsack problem.
Mhand HifiM. MichrafyPublished in: J. Oper. Res. Soc. (2006)
Keyphrases
- knapsack problem
- optimal solution
- dynamic programming
- np hard
- learning algorithm
- search space
- worst case
- objective function
- memetic algorithm
- combinatorial optimization
- linear programming
- combinatorial optimization problems
- test problems
- simulated annealing
- cost function
- ant colony optimization
- optimization algorithm
- optimization problems
- primal dual
- bicriteria
- implicit enumeration