The Traveling Firefighter Problem

Majid Farhadi, Alejandro Toriello, Prasad Tetali

We introduce the $L_p$ Traveling Salesman Problem ($L_p$-TSP), given by an origin, a set of destinations, and underlying distances. The objective is to schedule a destination visit…