A NEW FORMULATION AND RELAXATION OF THE SIMPLE PLANT LOCATION PROBLEM

R. R. K. Sharma () and A. Muralidhar
Additional contact information
R. R. K. Sharma: Department of Industrial and Management Engineering, I.I.T., Kanpur 208016, India
A. Muralidhar: Department of Industrial and Management Engineering, I.I.T., Kanpur 208016, India

Asia-Pacific Journal of Operational Research (APJOR), 2009, vol. 26, issue 01, 1-11

Abstract: In this paper a new formulation of the simple plant location problem (SPLP) is given that uses the style of Sharma and Sharma (European Journal of Operational Research, 122(3), 37–48). When the integer restrictions are relaxed, it results in a new relaxation of SPLP that is different from the already well known "strong" and "weak" relaxation of SPLP. It is shown that the bound given by the new relaxation is worse than the bound given by "strong relaxation" of SPLP. However, a numerical example illustrates that the bound given by the new relaxation can at times be better than the bound given by "weak relaxation" (already known) of SPLP. In this paper a new proof [which is different from the one given by Bilde and Krarup (Annals of Discrete Mathematics, 1, 79–97)] is given to establish relative strengths of various relaxations of SPLP.

Keywords: Simple plant location problem; relaxation; location (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595909002122
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:26:y:2009:i:01:n:s0217595909002122

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595909002122

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().