haku: @indexterm location problem / yhteensä: 219
viite: 119 / 219
Tekijä: | Simchi-Levi, D. Berman, O. |
Otsikko: | A heuristic algorithm for the traveling salesman location problem on networks. |
Lehti: | Operations Research
1988 : MAY-JUN, VOL. 36:3, p. 478-484 |
Asiasana: | TRAVELLING SALESMAN PROBLEM NETWORKS LOCATION PROBLEM |
Kieli: | eng |
Tiivistelmä: | An efficient heuristic is developed for the travelling salesman location problem on a network. A typical scenario is where each time service tour occurs, a salesman, e. g. a repair vehicle, must visit a subset of one or more of the possible customers that are registered in a service list in a tour. In the minimum version of the problem, a service station for the salesman is to be located to minimize the expected distance travelled. A worst case analysis of the heuristic indicates that it will produce a solution which is, at most, fifty per cent worse than the optimal solution. Several asymptotic results are developed for the problem in the plane. |
SCIMA