Return to Article Details A polynomial-time algorithm for the discrete facility location problem with limited distances and capacity constraints