Reducing the complexity of the knapsack linear integer problem by reformulation techniques.

Elias Munapo Santosh Kumar

Published in: Int. J. Syst. Assur. Eng. Manag. (2021)

Keyphrases

linear complexity
dynamic programming
computational complexity
knapsack problem
linear model
computer vision
integer arithmetic
database
data sets
information retrieval
artificial intelligence
optimal solution
worst case
space complexity
piecewise linear