Properties of No-Depot MIN-MAX 2-Traveling-Salesmen Problem
The Multiple Traveling Salesmen Problem (Multiple-TSP) has been considered in many variations. Some of them can be reduced to a regular TSP by introducing additional vertices. We discuss several modifications of the Multiple-TSP. Particularly, we consider MIN-MAX 2-TSP for which reduction to a regular TSP is not known. We discuss a connection between this class of problems and a subclass of self-dual monotonic Boolean functions.
Unable to display preview. Download preview PDF.
- E. Giust. Optimisation de Tourness de Vehicules. Application a la Distribution de Gaz. M.Sc. Dissertation. Facultes Universitaires Notre-Dame de la Paix, Namur, Belgium, 1992.Google Scholar