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

MoreLess

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

More details

Extent:	application/pdf
Series:	Institute of Transportation Studies, Research Reports, Working Papers, Proceedings.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series Institute of Transportation Studies (UCB)
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011130784