Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Jia-Jie Liu"'
Publikováno v:
The Computer Journal. 59:616-629
Publikováno v:
Optimization Letters. 10:1191-1201
In this paper, we study a variant of the p-median problem on block graphs G in which the p-median is asked to be connected, and this problem is called the connected p-median problem. We first show that the connected p-median problem is NP-hard on blo