upvote
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 with bounded circuit length

reply