Improved Exponential Time Lower Bound of Knapsack Problem under BT model

Xin Li Tian Liu Han Peng Hongtao Sun Jiaqi Zhu

Published in: CoRR (2006)

Keyphrases

knapsack problem
lower bound
probabilistic model
objective function
upper bound
worst case
mathematical model
optimal solution
exact algorithms
linear programming relaxation