
ENIAC 2021 · Brazilian National Meeting on Artificial and Computational Intelligence
Thompson Sampling in Heuristic Selection for the Quadratic Assignment Problem
Carlos Daniel Pohlod, Sandra M. Venske, Carolina P. Almeida
Award-winning paper and project at ENIAC, the main Brazilian conference on artificial and computational intelligence. Applies Thompson Sampling as a bandit-based strategy to select heuristics for the Quadratic Assignment Problem, a classic NP-hard combinatorial optimization problem.
