Comments on: Static and dynamic source locations in undirected networks 2

• Bahar Y. Kara ^[1]
  1. [1] Bilkent University

     Bilkent University

     Turquía

     
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 23, Nº. 3, 2015, págs. 650-651
• Idioma: inglés
• DOI: 10.1007/s11750-015-0394-8
• Enlaces
  • Texto completo (pdf)
• Resumen

  • The authors present an excellent survey on the source location problem starting by placing the problem between the well-known maximum flow problems and the facility location problems. The connections and differences between these problems are also very well stated. The Source Location Problem is defined over an edge-capacitated graph with node demands and costs for opening sources at these nodes. The problem is finding the best (with minimum cost) combination of source locations so that the maximum flow value between these locations and any other node is at least as large as the demand of the node.