Source Location Problems with Flow Requirements

摘要

Location problems in networks are often formulated as optimization problems to determine the best location of facilities such as industrial plants or warehouses in given networks to satisfy a certain property. Source Location problems are the location problems based on flow (i.e., connectivity) requirements. In this paper, we briefly survey computational results for the problems.