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


Download (260kB) | Preview


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: 14 Mar 2018 12:02
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