supported by National Natural Science Foundation of China (Grant No.70901012);Specialized Research Foundation for the Doctoral Program of Higher Education of China (Grant No.200806141084);Fundamental Research Funds for the Central Universities (Grant No.ZYGX2013J134)
The hierarchical median problem consists of finding a hierarchical assignment function sequence of solutions to the well-known k-median problems with growing cardinality. This sequence is said to be r competitive if t...