Developing new formulations and relaxations of single stage capacitated warehouse location problem (SSCWLP): Empirical investigation for assessing relative strengths and computational effort

Developing new formulations and relaxations of single stage capacitated warehouse location problem (SSCWLP): Empirical investigation for assessing relative strengths and computational effort

0.00 Avg rating0 Votes
Article ID: iaor20084290
Country: Netherlands
Volume: 177
Issue: 2
Start Page Number: 803
End Page Number: 812
Publication Date: Mar 2007
Journal: European Journal of Operational Research
Authors: ,
Keywords: storage, distribution
Abstract:

In literature, single/multistage warehouse location problems have been attempted by Geoffrion & Graves and Sharma among others and they have given completely different formulations. We use the formulation style given by Sharma & Sharma to develop variety of constraints that link real and 0–1 integer variables; thus developing many formulations of single stage capacitated warehouse location problem (SSCWLP). We relax the integer constraints on 0–1 variables to obtain their relaxations. Later we conduct an empirical investigation to find that there exist relaxations which give better bounds than the ‘strong’ relaxation of SSCWLP. We also find that SSCWLP when formulated using the style due to Sharma takes significantly less computational time for optimal solution compared to the time taken to reach optimality for the SSCWLP problems when formulated using the style due to Geoffrion and Graves. Finally we conducted an experimental investigation on 100 problems of SSCWLP problems each of sizes 25 × 25 × 25, 50 × 50 × 50 and 100 × 100 × 100 and this establishes that the effectiveness of ‘capacity’ constraints proposed in this paper is particularly strong.

Reviews

Required fields are marked *. Your email address will not be published.