On the Formal Equivalence of some Simple Facility Location Models

Leonardi G (1980). On the Formal Equivalence of some Simple Facility Location Models. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-80-021

[img]
Preview
Text
WP-80-021.pdf

Download (260kB) | Preview

Abstract

This paper shows the equivalence among some different formulations of a simple location-allocation problem. A feature shared by all the formulations is an allocation subproblem (the distribution of users among the facilities) based on spatial-interaction theory (gravity models). The initial mathematical programming formulation, useless for computation, is shown to be equivalent to some much simpler mathematical programs, built up by suitably widening the feasible region.

Finally, a duality relationship is shown to hold between the location models where accessibility is maximized (having the location and size of the facilities as control variables) and those where travel cost is minimized (having the allocation of users to the facilities as control variables). The last ones are shown to tend to the usual location-allocation models with linear cost function as the distance decay effect increases.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Human Settlements and Services Area (HSS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:48
Last Modified: 22 Jul 2016 03:08
URI: http://pure.iiasa.ac.at/1448

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313