Online median problem and its competitive algorithm analysis

Based on the actual constrain in locating facility, that is, the decision-maker must determine where to locate the initial facilities when the final number of facilities is uncertain, and, the constructed facilities can not be removed when the new facility is built, we studies the dynamics facility location problem with the uncertain number of facilities from the online theory view. We present a polynomial competitive algorithm, whose competitive ratio is better than the existed results.