Comment by datsci_est_2015

Assuming OP means they used beam search on the sub trees of possible moves, which yields some local minimum / maximum in the objective space. Especially useful here because of the sheer multitude of possible moves, and also RNG.

Beam search can be googled for useful results, beam solver can not.