An improved genetic algorithm based approach to solve constrained knapsack problem in fuzzy environment.
Chiranjit ChangdarG. S. MahapatraRajat Kumar PalPublished in: Expert Syst. Appl. (2015)
Keyphrases
- knapsack problem
- randomly generated test instances
- combinatorial optimization problems
- continuous relaxation
- optimal solution
- optimization problems
- multidimensional knapsack problem
- bicriteria
- fuzzy sets
- dynamic programming
- np hard
- test problems
- integer variables
- exact algorithms
- greedy algorithm
- linear programming relaxation
- neural network
- heuristic solution
- greedy heuristic
- job shop scheduling problem
- constrained problems
- np hard problems
- mobile robot
- maximum profit
- fuzzy logic