Average-Case Performance of Rollout Algorithms for Knapsack Problems.
Andrew MastinPatrick JailletPublished in: J. Optim. Theory Appl. (2015)
Keyphrases
- average case
- worst case
- knapsack problem
- worst case analysis
- exact algorithms
- uniform distribution
- theoretical analysis
- test problems
- machine learning
- optimization problems
- learning algorithm
- machine learning algorithms
- semi supervised
- cost function
- special case
- computational complexity
- optimal solution
- cutting plane