Traveling Salesmen in the Presence of Competition

Sandor P. Fekete, Rudolf Fleischer, Aviezri Fraenkel +1

We propose the ``Competing Salesmen Problem'' (CSP), a 2-player competitive version of the classical Traveling Salesman Problem. This problem arises when considering two competing…