Source Location Problems with Flow Requirements

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.

Posicionamento do Número Mínimo de Recursos que Maximizam Caminhos Vértice-Disjuntos em uma Rede de Topologia Arbitrária

“…Diversas variantes desse problema já foram estudadas [Makino 2012]. Para este artigo citamos apenas o seguinte caso: dado um grafo G = (V, E) não capacitado e não direcionado e uma constante inteira k, queremos minimizar |S|, sob às restrições S ⊆ V e κ(S, x) ≥ k, ∀x ∈ V .…”