An incomplete m-exchange algorithm for solving the large-scale multi-scenario knapsack problem.
Xiang SongRhyd LewisJonathan M. ThompsonYue WuPublished in: Comput. Oper. Res. (2012)
Keyphrases
- knapsack problem
- optimal solution
- implicit enumeration
- dynamic programming
- test problems
- np hard
- bicriteria
- computational complexity
- exact algorithms
- optimization algorithm
- np hard problems
- combinatorial optimization problems
- learning algorithm
- optimization problems
- cost function
- ant colony optimization
- worst case
- greedy algorithm
- particle swarm optimization
- constrained optimization
- simulated annealing
- linear programming relaxation
- objective function