Browsing Estadística e Investigación Operativa by Author
Browsing Estadística e Investigación Operativa by Author "Apollonio, Nicola"
Polynomial algorithms for partitioning a tree into single-center subtrees to minimize flat service costs [Article]Apollonio, Nicola; Lari, Isabella; Ricca, Federica; Simeone, B.; Puerto Albandoz, Justo (Wiley, 2008)
This paper deals with the following graph partitioning problem. Consider a connected graph with n nodes, p of which are centers, while the remaining ones are units. For each unit-center pair there is a fixed service cost ...