Making a Complete Mess and Getting Away with it: Traveling Salesperson Problems with Circle Placement Variants

David Woller, Masoumeh Mansouri, Miroslav Kulich

This paper explores a variation of the Traveling Salesperson Problem, where the agent places a circular obstacle next to each node once it visits it. Referred to as the Traveling S…