Login / Signup
A Study on the Computational Complexity of the Bilevel Knapsack Problem.
Alberto Caprara
Margarida Carvalho
Andrea Lodi
Gerhard J. Woeginger
Published in:
SIAM J. Optim. (2014)
Keyphrases
</>
knapsack problem
computational complexity
dynamic programming
optimization problems
combinatorial optimization problems
neural network
optimal solution
np hard
implicit enumeration
simulated annealing
exact algorithms
multidimensional knapsack problem