Strong and Weak Formulations of Single Stage Uncapacitated Warehouse Location Problem

Abstract

Some researchers have not used the ‘strong’ formulations for single and multistage warehouse location problems despite it being well known earlier. In this paper we give ‘strong’ and ‘weak’ formulations of the single stage uncapacitated warehouse location problem (SSUWLP) by borrowing from the literature on capacitated version of the problem. The constraints borrowed are ‘weak’ constraints, demand side ‘strong’ constraints and the supply side ‘strong’ constraints. We give four different formulations of the SSUWLP and also empirical results for the relative strengths of their linear programming (LP) relaxations.