An improved interactive hybrid method for the linear multi-objective knapsack problem.
Kwun Ik ChoSoung Hie KimPublished in: Comput. Oper. Res. (1997)
Keyphrases
- knapsack problem
- hybrid method
- multi objective
- multiple objectives
- optimization problems
- nsga ii
- evolutionary algorithm
- combinatorial optimization problems
- test problems
- optimal solution
- hybrid algorithm
- bi objective
- multi objective optimization
- dynamic programming
- objective function
- optimization algorithm
- multidimensional knapsack problem
- np hard
- exact algorithms
- particle swarm optimization
- genetic algorithm
- linear programming relaxation
- continuous relaxation
- greedy algorithm
- support vector machine
- bicriteria
- integer variables
- fitness function
- multi objective genetic algorithm
- data sets
- differential evolution
- metaheuristic
- branch and bound algorithm