Skip to main content
eScholarship
Open Access Publications from the University of California

Matroid Intersection and its application to a Multiple Depot, Multiple TSP

Abstract

This paper extends the Held-Karp’s lower bound available for a single Travelling Salesman Problem to the following symmetric Multiple Depot, Multiple Travelling Salesman Problem (MDMTSP): Given k salesman that start at di

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View