Title :
Source Location Problems with Flow Requirements
Author_Institution :
Grad. Sch. of Inf. Sci. & Technol., Univ. of Tokyo, Tokyo, Japan
Abstract :
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.
Keywords :
facility location; network theory (graphs); optimisation; connectivity requirements; facility location determination; flow requirements; industrial plants; optimization problems; source location problems; warehouses; Approximation algorithms; Cost function; Educational institutions; Indium tin oxide; Polynomials; Position measurement;
Conference_Titel :
Networking and Computing (ICNC), 2012 Third International Conference on
Conference_Location :
Okinawa
Print_ISBN :
978-1-4673-4624-5
DOI :
10.1109/ICNC.2012.77
