A polyhedral study of a two level facility location model

Abstract

We study an uncapacitated facility location model where customers are served by facilities of level one, then each level one facility that is opened must be assigned to an opened facility of level two. We identify a polynomially solvable case, and study some valid inequalities and facets of the associated polytope. © 2014 EDP Sciences, ROADEF, SMAI, .