Facility location with adjacent units: a simple approximation scheme
by Shailesh S. Kulkarni; Hakan Tarakci; Kwabena G. Boakye; Subramaniam Ponnaiyan; Matthew Lasuzzo
International Journal of Information and Operations Management Education (IJIOME), Vol. 5, No. 3, 2013

Abstract: In this paper, we provide a simple approximation scheme for the optimal objective value for a particular type of location problem. Typically, such problems are solved using the classic set covering formulation. Such a formulation automatically requires data for the constraint matrix and can get too large to implement or too difficult to solve to optimality. The scheme presented in this paper has minimal need for such data. Based on a simple count and with some basic and realistic assumptions about the geometry of the problem, we provide an algebraic formula that gives a close approximation to the optimal objective function value. Our formula can be easily implemented in a spreadsheet or hand-held calculator making it an effective planning tool for practice and also a good pedagogical aid. We illustrate by applying it to a location problem involving individual states in the continental US and collectively to the entire country.

Online publication date: Fri, 23-Aug-2013

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Information and Operations Management Education (IJIOME):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com