An Ant colony optimization approach for binary knapsack problem under fuzziness.
Chiranjit ChangdarG. S. MahapatraRajat Kumar PalPublished in: Appl. Math. Comput. (2013)
Keyphrases
- knapsack problem
- binary variables
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- test problems
- np hard
- multidimensional knapsack problem
- linear programming relaxation
- exact algorithms
- greedy algorithm
- fuzzy logic
- bicriteria
- heuristic solution
- cutting plane
- np hard problems
- continuous relaxation
- decision variables
- cloud model
- fuzzy numbers
- genetic algorithm
- vehicle routing problem
- cost function
- search space
- high dimensional
- bayesian networks
- implicit enumeration
- learning algorithm