Canonical Duality Theory and Algorithm for Solving Bilevel Knapsack Problems with Applications.
David Yang GaoPublished in: CoRR (2018)
Keyphrases
- knapsack problem
- implicit enumeration
- dynamic programming
- linear programming
- np hard
- search space
- test problems
- optimization problems
- computational complexity
- cost function
- machine learning
- objective function
- combinatorial optimization
- optimal solution
- solution quality
- learning algorithm
- evolutionary algorithm
- worst case
- particle swarm optimization
- optimization algorithm
- greedy algorithm
- heuristic methods
- exact algorithms