A Polyhedral Study of a Two Level Facility Location Model

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.

By: Mourad Baïou; Francisco Barahona

Published in: RAIRO - Operations Research, volume 48, (no 2), pages 153-165; 10.1051/ro/2014003 in 2014

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .