A New Artificial Fish Swarm Algorithm for the Multiple Knapsack Problem.
Qing LiuTomohiro OdakaJousuke KuroiwaHaruhiko ShiraiHisakazu OguraPublished in: IEICE Trans. Inf. Syst. (2014)
Keyphrases
- knapsack problem
- dynamic programming
- combinatorial optimization problems
- test problems
- optimization problems
- greedy algorithm
- greedy heuristic
- production planning
- exact algorithms
- multiple objectives
- maximum profit
- heuristic solution
- cutting plane
- constraint satisfaction
- computational complexity
- approximation algorithms
- bicriteria
- implicit enumeration
- np hard