The University of Southampton
University of Southampton Institutional Repository

Lagrangean-based solution approaches for the generalized problem of locating capacitated warehouses

Bektas, T. and Bulgak, A.A. (2008) Lagrangean-based solution approaches for the generalized problem of locating capacitated warehouses International Transactions in Operational Research, 15, (1), pp. 67-85. (doi:10.1111/j.1475-3995.2007.00616.x).

Record type: Article


The traditional capacitated warehouse location problem consists of determining the number and the location of capacitated warehouses on a predefined set of potential sites such that the demands of a set of customers are met. A very common assumption made in modeling this problem in almost all of the existing research is that the total capacity of all potential warehouses is sufficient to meet the total demand. Whereas this assumption facilitates to define a well-structured problem from the mathematical modeling perspective, it is in fact restrictive, not realistic, and hence rarely held in practice. The modeling approach presented in this paper breaks away from the existing research in relaxing this very restrictive assumption. This paper therefore investigates the generalized problem of locating warehouses in a supply chain setting with multiple commodities with no restriction on the total capacity and the demand. A new integer programming formulation for this problem is presented, and an algorithm based on Lagrangean relaxation and decomposition is described for its solution. Three Lagrangean heuristics are proposed. Computational results indicate that reasonably good solutions can be obtained with the proposed algorithms, without having to use a general purpose optimizer.

Full text not available from this repository.

More information

Published date: January 2008


Local EPrints ID: 51359
ISSN: 0969-6016
PURE UUID: a55dadca-6d74-41d2-8f5c-74fdce80fde9
ORCID for T. Bektas: ORCID iD

Catalogue record

Date deposited: 13 Jun 2008
Last modified: 17 Jul 2017 14:48

Export record



Author: T. Bektas ORCID iD
Author: A.A. Bulgak

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.