Lower Bounds for the Uncapacitated Facility Location Problem with User Preferences

We consider the bilevel uncapacitated facility location problem with user preferences. It is known that this model may be reformulated as a one-level location problem with some additional constraints. In this paper we introduce a new reformulation and show that this reformulation dominates three previous ones from the point of view of their linear… CONTINUE READING