Because my instinct immediately went into simulated annealing or ant colony. Or I think my PTSD on advanced algorithm course kicked in Edit: looks like the cl

Because my instinct immediately went into simulated annealing or ant colony. Or I think my PTSD on advanced algorithm course kicked in Edit: looks like the closet reduction should be https://en.wikipedia.org/wiki/Ring_star_problem https://en.wikipedia.org/wiki/Ring_star_problem with bounded circuit length