Proposal of F-F-Objective Optimization for many objectives and its evaluation with a 0/1 knapsack problem.
Makoto InoueHideyuki TakagiPublished in: NaBIC (2010)
Keyphrases
- knapsack problem
- multiple objectives
- optimization problems
- optimal solution
- test problems
- decision variables
- dynamic programming
- multidimensional knapsack problem
- combinatorial optimization problems
- exact algorithms
- greedy algorithm
- np hard
- linear programming relaxation
- bicriteria
- continuous relaxation
- conflicting objectives
- greedy heuristic
- np hard problems
- maximum profit
- heuristic solution
- genetic algorithm
- multi objective evolutionary algorithms
- bi objective
- constrained optimization
- metaheuristic
- optimization algorithm
- multi objective
- integer variables
- implicit enumeration
- special case