Average-Case Performance of Rollout Algorithms for Knapsack Problems
Andrew MastinPatrick JailletPublished in: CoRR (2013)
Keyphrases
- average case
- worst case
- knapsack problem
- worst case analysis
- combinatorial optimization problems
- optimization problems
- test problems
- exact algorithms
- uniform distribution
- machine learning algorithms
- learning curves
- computational complexity
- machine learning
- small number
- upper bound
- evolutionary algorithm
- genetic algorithm