@article{RO_1997__31_2_107_0, author = {Punnen, Abraham P.}, title = {On locating a single path-like facility in a general graph}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {107--115}, publisher = {EDP-Sciences}, volume = {31}, number = {2}, year = {1997}, mrnumber = {1452338}, zbl = {0871.68102}, language = {en}, url = {http://archive.numdam.org/item/RO_1997__31_2_107_0/} }

TY - JOUR AU - Punnen, Abraham P. TI - On locating a single path-like facility in a general graph JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1997 SP - 107 EP - 115 VL - 31 IS - 2 PB - EDP-Sciences UR - http://archive.numdam.org/item/RO_1997__31_2_107_0/ LA - en ID - RO_1997__31_2_107_0 ER -

Punnen, Abraham P. On locating a single path-like facility in a general graph. RAIRO - Operations Research - Recherche Opérationnelle, Volume 31 (1997) no. 2, pp. 107-115. http://archive.numdam.org/item/RO_1997__31_2_107_0/

1. The design and analysis of computer algorithms, Addison-Wesley, Amsterdam, 1984. | MR | Zbl

, and ,2. The absolute centre of a graph, Discrete Applied Mathematics, 1984, 7, pp. 275-283. | MR | Zbl

,3. Group centre and group median of a network, European Journal of Operational Research, 1989, 38, pp. 94-97. | MR | Zbl

and ,4. On locating path or tree shaped facilities on networks, Networks, 1993, 23, pp. 543-555. | MR | Zbl

, and ,5. Linear time algorithm for finding the Jordan centre and path centre of a tree, Transportation Science, 1981, 15, pp. 98-114. | MR

, and ,6. Solving non-linear single facility network location problems, Operations Research, 1986, 36, pp. 732-743. | MR | Zbl

,7. Finite dorninating sets for network location problems, Operations Research, 1991, 39, pp. 100-118. | MR | Zbl

, and ,8. An algorithmic approach to network location problems, Part I: The p-centers, SIAM Journal of Applied Mathematica, 1979, 37, pp. 513-538. | MR | Zbl

and ,9. The location of central: structures in trees, Computers and Operations Research, 1988, 15, pp. 103-113. | MR | Zbl

, and ,10. Linear time algorithms for linear programming in R3 and related problems, SIAM Journal of Computing, 1983, 12, pp. 759-776. | MR | Zbl

,11. The optimal location of a path or a tree in a tree network, Networks, 1985, 15, pp. 309-321. | MR | Zbl

,12. A linear time algorithm for a core of a tree, Journal of Algorithms, 1980, I. pp. 247-258. | MR | Zbl

and ,13. Optimal location of a path or tree on a network with cycles, Networks, 1990, 20, pp. 391-407. | MR | Zbl

,14. On tree shaped facility location problem of Minieka, Networks, 1992, 22, pp. 515-522. | MR | Zbl

and ,15. On locating a facility to service areas within a network, Operations Research, 1981, 29, pp. 523-531. | MR | Zbl

,16. Locating central paths in a network, Transportation Science, 1982, 16, pp. 1-18.

,