A Practical Efficient Fptas for the 0-1 Multi-objective Knapsack Problem.
Cristina BazganHadrien HugotDaniel VanderpootenPublished in: ESA (2007)
Keyphrases
- knapsack problem
- multi objective
- multiple objectives
- combinatorial optimization problems
- evolutionary algorithm
- optimization problems
- multi objective optimization
- optimal solution
- dynamic programming
- np hard
- optimization algorithm
- pareto optimal
- nsga ii
- test problems
- multidimensional knapsack problem
- np hard problems
- benchmark problems
- bicriteria
- multi objective optimization problems
- exact algorithms
- machine learning
- computational complexity
- bayesian networks