Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model.

Xin Li Tian Liu Han Peng Liyan Qian Hongtao Sun Jin Xu Ke Xu Jiaqi Zhu

Published in: TAMC (2007)

Keyphrases

knapsack problem
lower bound
objective function
probabilistic model
mathematical model
sensitivity analysis
search algorithm
worst case
optimization problems
machine learning
learning algorithm
multi objective
cost function