DocumentCode
3138905
Title
Source Location Problems with Flow Requirements
Author
Makino, Kosuke
Author_Institution
Grad. Sch. of Inf. Sci. & Technol., Univ. of Tokyo, Tokyo, Japan
fYear
2012
fDate
5-7 Dec. 2012
Firstpage
404
Lastpage
406
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Networking and Computing (ICNC), 2012 Third International Conference on
Conference_Location
Okinawa
Print_ISBN
978-1-4673-4624-5
Type
conf
DOI
10.1109/ICNC.2012.77
Filename
6424603
Link To Document