An asymptotically exact algorithm for solving the location problem with constrained production volumes

We consider the problem of the best location of production facilities with constrained production volumes. We present a polynomial algorithm for finding an approximate solution of the problem with random input data. We give conditions for the input data under which the algorithm is asymptotically exact.