This Master’s thesis in Urban and Environmental Engineering, deals with the problem of locating a network of public facilities. This topic is certainly important whenever one strives for efficient and sustainable urban planning. As in any large city, the location of a public facility affects the movement of people, transportation flows, infrastructure distribution, product logistics and waste management, among other activities. Such topic grows in importance when the study is directed to urban settings facing large growth rates and which demand constant changes in the equipment network. This is the case of most large Brazilian cities that continue to undergo significant density increases resulting from real estate speculation and internal migration. Therefore, the thesis’ theme draws upon several disciplines of the Urban and Environmental Engineering Program professional master’s program and meets its objectives.