Incorporating ϵ-dominance in AMOSA: Application to multiobjective 0/1 knapsack problem and clustering gene expression data.
Sanghamitra BandyopadhyayUjjwal MaulikRudrasis ChakrabortyPublished in: Appl. Soft Comput. (2013)
Keyphrases
- knapsack problem
- multi objective
- combinatorial optimization problems
- optimal solution
- multiple objectives
- greedy algorithm
- multidimensional knapsack problem
- optimization problems
- dynamic programming
- test problems
- cost function
- clustering gene expression data
- optimization algorithm
- worst case
- np hard
- multiobjective optimization
- bi objective