Login / Signup
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