A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems.
Md. Abul Kalam AzadAna Maria A. C. RochaEdite M. G. P. FernandesPublished in: J. Comput. Appl. Math. (2014)
Keyphrases
- knapsack problem
- binary variables
- combinatorial optimization problems
- optimization problems
- optimal solution
- dynamic programming
- exact algorithms
- production planning
- test problems
- greedy algorithm
- objective function
- np hard
- linear programming relaxation
- cutting plane
- bicriteria
- computational complexity
- np hard problems
- linear functions
- pairwise
- continuous relaxation
- linear program
- linear programming
- maximum profit