Minimal Equivalent Binary Knapsack Inequalities.

Gary J. Koehler

Published in: INFORMS J. Comput. (2011)

Keyphrases

knapsack problem
binary variables
dynamic programming
optimal solution
sufficient conditions
upper bound
cover inequalities
linear inequalities
non binary
feasible solution
computational complexity
similarity measure
case study
feature selection
binary data
artificial intelligence
real world
databases