Canonical Duality Theory and Algorithm for Solving Bilevel Knapsack Problems With Applications.

Published in: IEEE Trans. Syst. Man Cybern. Syst. (2021)

Keyphrases

knapsack problem
implicit enumeration
k means
linear programming
optimal solution

dynamic programming
np hard
worst case
test problems
learning algorithm

combinatorial optimization
optimization algorithm
integer programming
computational efficiency
objective function

energy function
solution quality
search space
computational complexity
np hard problems