A Polyhedral Study of the Cardinality Constrained Knapsack Problem.

Ismael R. de Farias Jr.George L. Nemhauser

Published in: IPCO (2002)

Keyphrases

knapsack problem
np hard
optimal solution
combinatorial optimization problems
neural network
machine learning
search space
worst case
test problems