The Traveling Salesman Location Problem.

The problem of locating a single new facility relative to m existing facilities has been studied extensively under the assumption that trips are always made between the new facility and a single existing facility each time a trip occurs. A variation of the problem is the traveling salesman location problem, which involves a traveling salesman who services m customers. Each time a trip occurs the salesman visits one or more customers during the trip. Thus, 2m - 1 different itineraries can be formed, each occurring with a given probability. The new facility, which is the starting and ending point of each itinerary, is to be located such that the expected distance traveled per unit time is minimized. An iterative procedure is presented for solving the traveling salesman location problem; computational experience with the procedure is provided. [ABSTRACT FROM AUTHOR]

Copyright of Transportation Science is the property of INFORMS: Institute for Operations Research and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)