Thompson Sampling for Optimizing Stochastic Local Search.

Tong Yu Branislav Kveton Ole J. Mengshoel

Published in: ECML/PKDD (1) (2017)

Keyphrases

stochastic local search
satisfiability problem
solving hard
phase transition
combinatorial optimisation
randomly generated
random sat instances
sat instances
sat problem
computationally hard problems
max sat
monte carlo
tree search
knowledge base
orders of magnitude
np complete
cost function
search algorithm