Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces.
Levi H. S. LelisRoni SternShahab Jabbari ArfaeeSandra ZillesAriel FelnerRobert C. HoltePublished in: Artif. Intell. (2016)
Keyphrases
- search space
- stratified sampling
- optimal solution
- total cost
- sampling strategies
- branch and bound
- random sampling
- solution space
- training data
- np hard
- active learning
- sampling methods
- lower bound
- feasible solution
- objective function
- upper bound
- search algorithm
- information retrieval
- sampling strategy
- monte carlo
- sampling algorithm