Near-optimal solutions to large-scale facility location problems