Cover Image

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

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
Year of publication:
2006-05-01
Authors: Rathinam, Sivakumar ; Sengupta, Raja
Institutions: Institute for Transportation Studies (ITS), University of California-Berkeley
Subject: Logistics | Modeling and Network Analysis | Traffic Operations
Extent:
application/pdf
Series:
Type of publication: Book / Working Paper
Notes:
The text is part of a series Institute of Transportation Studies (UCB)
Source:
Persistent link: https://www.econbiz.de/10011130784
Similar items by subject
Similar items by person