An Average-Case Analysis of Branch-and-Bound with Applications: Summary of Results.
Weixiong ZhangRichard E. KorfPublished in: AAAI (1992)
Keyphrases
- branch and bound
- average case
- lower bound
- branch and bound algorithm
- worst case
- search algorithm
- column generation
- upper bound
- neural network
- network design problem
- worst case analysis
- uniform distribution
- knapsack problem
- combinatorial optimization
- np hard
- cost function
- search space
- optimal solution
- machine learning