, Volume 26, Issue 2, pp 233–235 | Cite as

Comments on: Extensive facility location problems on networks: an updated review

  • Biing-Feng Wang

In network location theory, the shapes of facilities can be points, paths, or trees. Path- and tree-shaped facilities are called extensive facilities. Location problems with extensive facilities are of both theoretical interests and practical importance and thus have received much attention in the past decades. This paper gives an excellent review on extensive facility locations problems on networks. More specifically, the authors introduce a wide variety of problems that have been studied in this research field and give the best known results for each of them. In addition, basic tools and common techniques for solving these kinds of problems are described. I benefited greatly from this article. Especially, I got a more complete and much clearer overview of this challenging field of research. This article is definitely useful for anyone seeking for a succinct summary of this research field, especially for Ph.D. students and new researchers in this field. A few comments are given in...


  1. Novik A (1996) Improved algorithms for locating tree or path shaped facilities on a tree network. M.S. Thesis, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, IsraelGoogle Scholar
  2. Puerto J, Ricca F, Scozzari A (2011) Minimax regret path location on trees. Networks 58(2):147–158Google Scholar
  3. Wang B-F (1998) Finding a k-tree core and a k-tree center of a tree network in parallel. IEEE Trans Parallel Distrib Syst 9(2):186–191CrossRefGoogle Scholar
  4. Wang B-F (2002) A 2-core of a tree in linear time. SIAM J Discret Math 15(2):193–210CrossRefGoogle Scholar
  5. Wang B-F, Ku S-C, Shi K-H (2001) Cost-optimal parallel algorithms for the tree bisector and related problems. IEEE Trans Parallel Distrib Syst 12(9):888–898CrossRefGoogle Scholar
  6. Ye J-H (2017) Improved algorithms for minmax regret path location problems on trees. Ph.D. Dissertation, Department of Computer Science, Nation Tsing Hua UniversityGoogle Scholar

Copyright information

© Sociedad de Estadística e Investigación Operativa 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceNational Tsing Hua UniversityHsinchuTaiwan, ROC

Personalised recommendations