This paper, a condensed report of the present state of the work in the Public Facility Location Task (formerly the Normative Location Modeling Task) at IIASA, has three main aims: first, to build a general framework for location problems; second, to use this framework to unify existing location models; and, third, to use the framework to develop new, more general, and more meaningful location models. Suggestions are also given on how to introduce multiple services and multiple time periods in location problems. The multiactivity dynamic location models that this perspective generates is the subject of future research in the Public Facility Location Task. This first part of the paper gives a nontechnical description of the proposed general framework for analyzing location problems. The second part will describe mathematical models for static, single-service, facility location problems and their possible extensions and improvements, and will appear in the next issue.
Get full access to this article
View all access options for this article.
References
1.
AlperovichG, 1972“Welfare criteria and models for locating public facilities” discussion paper 19, School of Architecture and Urban Planning, Princeton University, Princeton, NJ
2.
BalinskiM L, 1961“Fixed cost transportation problems”Naval Research Logistics Quarterly841–54
3.
BeaumontJ R, 1979“Some issues in the application of mathematical programming in human geography” WP-256, School of Geography, University of Leeds, Leeds, England
4.
BertugliaC SLeonardiG, 1979“Dynamic models for spatial interaction”Sistemi Urbani1(2) 3–25
5.
BigmanDReVelleC, 1978“The theory of welfare considerations in public facility location problems”Geographical Analysis10229–240
6.
BigmanDReVelleC, 1979“An operational approach to welfare considerations in applied public facility location models”Environment and Planning A1183–95
7.
BildeOKrarupJ, 1977“Sharp lower bounds and efficient algorithms for the simple plant location problem”Annals of Discrete Mathematics179–97
8.
BoyceD ELeBlancL J, 1979“Synthesizing network equilibrium and design models for location of urban activities”Paper presented at the tenth International Symposium on Mathematical Programming, Montreal, Canada; available from Department of Civil Engineering, University of Illinois at Urbana-Champaign, Urbana, Ill.
9.
BoyceD ESouth worthF, 1979“Quasi-dynamic urban-location models with endogenously determined travel costs”Environment and Planning A11575–584
10.
ChurchR LReVelleC S, 1976“Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem”Geographical Analysis8406–415
11.
CoelhoJ DWilliamsH C W L, 1978“On the design of land use plans through locational surplus maximization”Papers of the Regional Science Association4071–85
12.
CoelhoJ DWilsonA G, 1976“The optimum location and size of shopping centers”Regional Studies10413–421
13.
CoelhoJ DWilsonA G, 1977“An equivalence theorem to integrate entropy maximizing submodels within overall mathematical programming frameworks”Geographical Analysis9160–173
14.
DavidsonK B, 1977“Accessibility in transport/land-use modeling and assessment”Environment and Planning A91401–1410
15.
EfroymsonM ARayT L, 1966“A branch-bound algorithm for plant location”Operations Research14361–368
16.
ErlenkotterD, 1977“Facility location with price-sensitive demands: private, public, and quasi-public”Management Science24378–386
17.
ErlenkotterD, 1978“A dual-based procedure for uncapacitated facility location”Operations Research26992–1009
18.
ErlenkotterD, 1979“A comparative study of approaches to dynamic location problems” WP-292, Western Management Science Institute, University of California, Los Angeles, Calif
19.
EvansS P, 1973“A relationship between the gravity model for trip distribution and transportation problems in linear programming”Transportation Research739–61
20.
EvansS P, 1976“Some models for combining the trip distribution and traffic assignment stages in the transport planning process” in Traffic Equilibrium Methods Eds BeckmannMKünziH P (Springer, Berlin) pp. 201
21.
HanjoulP, 1980“Facility location under particular allocation rules”Paper presented at the Workshop on Location and Distribution Management, European Institute for Advanced Studies in Management, Brussels, Belgium; available from Unité de Science et de Programmation Urbaines et Régionales, Université Catholique de Louvain, Louvain-La-Heuve, Belgium
22.
HansenPKaufmanL, 1976“Public facilities location under an investment constraint” in Operational Research '75 Ed. HaleyK B (North-Holland, Amsterdam)
23.
HansenPThisseJ F, 1980“Condorcet, Weber and Rawls locations” research program paper 4, Unite de Science et de Programmation Urbaines et Régionales, Université Catholique de Louvain, Louvain-la-Neuve, Belgium
24.
HansenPThisseJ FHanjoulP, 1979“Simple plant location under uniform delivery pricing” paper presented at the Third European Congress on Operations Research, Amsterdam; available from Unité de Science et de Programmation Urbaines et Régionales, Université Catholique de Louvain, Louvain-La-Heuve, Belgium; also forthcoming in Locational Analysis of Public Facilities Eds ThisseJ FZollerH G in the series Studies in Mathematical and Managerial Economics (North-Holland, Amsterdam)
25.
HansenW G, 1959“How accessibility shapes land use”Journal of the American Institute of Planners2573–76
26.
HarrisB, 1964“A model of locational equilibrium for retail trade” mimeograph, Penn-Jersey Transportation Study, Philadelphia, Pa
27.
HarrisBWilsonA G, 1978“Equilibrium values and dynamics of attractiveness terms in production-constrained spatial-interaction models”Environment and Planning A10371–388
28.
HodgsonM J, 1978“Towards more realistic allocation in location-allocation models: an interaction approach”Environment and Planning A101273–1285
29.
HuffD L, 1964“Defining and estimating a trading area”Journal of Marketing2837–48
30.
HuffD L, 1966“A programmed solution for approximating an optimum retail location”Land Economics42293–303
31.
IngramD R, 1971“The concept of accessibility: a search for an operational form”Regional Studies5101–107
32.
JacobsenS KKesselO, 1977“The concept of entropy in OR-modelling” working paper, Institute of Mathematical Statistics and Operations Research, Technical University of Denmark, Lyngby, Denmark
33.
KoopmansT CBeckmannM J, 1957“Assignment problems and the location of economic activities”Econometrica2553–76
34.
LakshmananT RHansenW G, 1965“A retail market potential model”Journal of the American Institute of Planners31134–143
35.
LeaA, 1979“Welfare theory, public goods, and public facility location”Geographical Analysis11218–239
36.
LeonardiG, 1973“Localizzazione ottimale dei servizi urbani (Optimal location of urban services)”Ricerca Operativa1215–43
37.
LeonardiG, 1975“Un nuovo algoritmo per il problema della localizzazione ottimale dei servizi urbani (A new algorithm for the optimal location of urban services)”Proceedings of the Congress of the Italian Operations Research Association (AIRO, Milano) pp 121–132
38.
LeonardiG, 1976“Alcune considerazioni teoriche e sperimentali sulla relazione tra accessibilityà e affolamento nei problemi localizzativi (Some considerations on theory and practice of the relationship between accessibility and congestion in location problems)” in Teoria dei Sistemi ed Economia Eds LombardiuiSRubertiA (Il Mulino, Bologna) pp 271–290
39.
LeonardiG, 1978“Optimum facility location by accessibility maximizing”Environment and Planning A101287–1305
40.
LeonardiG, 1979a“Some mathematical programming ideas within a generalized spatial interaction and activity framework” in London Papers in Regional Science 10. Developments in Urban and Regional Analysis Ed. BrehenyM J (Pion, London) pp 28–47
41.
LeonardiG, 1979b“Introduzione alia teoria dell’ accessibilityà (Introduction to accessibility theory)”Sistemi Urbani165–88
42.
LeonardiG, 1980“On the formal equivalence of some simple facility location models” WP-80-21, International Institute for Applied Systems Analysis, Laxenburg, Austria; paper also presented at the Workshop on Location and Distribution Management, at the European Institute for Advanced Studies in Management, Brussels, Belgium
43.
LowryI S, 1964“A model of metropolis” RM-4035-RC, Rand Corporation, Santa Monica, Calif
44.
MacgillS MWilsonA G, 1979“Equivalences and similarities between some alternative urban and regional models”Sistemi Urbani11–40
45.
ManneA S (Ed.), 1967Investment for Capacity Expansion: Size, Location, and Time-phasing (MIT Press, Cambridge, Mass)
46.
McAllisterD M, 1976“Equity and efficiency in public facility location”Geographical Analysis847–63
47.
McFaddenD, 1974a“Conditional logit analysis of qualitative choice behavior” in Frontiers in Econometrics Ed. ZarembkaP (Academic Press, New York) pp 105–142
48.
McFaddenD, 1974b“The measurement of urban travel demand”Journal of Public Economics3303–328
49.
McGrewJ CMonroeC B, 1975“Efficiency, equity, and multiple facility location”Proceedings of the Association of American Geographers1142–146
50.
MorrillR LSymonsJ, 1977“Efficiency and equity aspects of optimum location”Geographical Analysis9215–225
51.
NeuburgerH L I, 1971“User benefit in the evaluation of transport and land use plans”Journal of Transport Economics and Policy552–75
52.
PlaneD RHendrickT E, 1977“Mathematical programming and the location of fire companies for the Denver Fire Department”Operations Research25563–578
53.
ReVelleC SMarksDLiebmanJ C, 1970“An analysis of private and public sector location models”Management Science16692–702
54.
ReVelleCRojeskiP, 1970“Central facilities location under an investment constraint”Geographical Analysis2343–360
55.
ReVelleCToregasCFalksonL, 1976“Applications of the location set-covering problem”Geographical Analysis865–76
56.
ScottA J, 1971Combinatorial Programming, Spatial Analysis and Planning (Methuen, And over, Hants)
57.
SheppardE S, 1974“A conceptual framework for dynamic location-allocation analysis”Environment and Planning A6547–564
58.
SheppardE S, 1979“Geographic potentials”Annals of the Association of American Geographers69438–447
59.
ShmulyanB L, 1980“Spatial modeling of urban systems: entropy approach” CP-80-13, International Institute for Applied Systems Analysis, Laxenburg, Austria
60.
SmithT E, 1976“Spatial discounting and the gravity hypothesis”Regional Science and Urban Economics6331–356
61.
StahlK, 1980“Location of markets under imperfect consumer information”Paper presented at the Workshop on Location and Distribution Management, European Institute for Advanced Studies in Management, Brussels, Belgium
62.
StewardJ Q, 1948“Concerning ‘social physics’”Scientific American17820–23
63.
SwainR W, 1974“A parametrix decomposition approach for the solution of uncapacitated location problems”Management Science21189–198
64.
ToregasCSwainRReVelleCBergmanL, 1971“The location of emergency service facilities”Operations Research191363–1373
65.
van RoyT JErlenkotterD, 1980“A dual-based procedure for dynamic facility location” WP-80-31, International Institute for Applied Systems Analysis, Laxenburg, Austria
66.
VickermanR W, 1974“Accessibility, attraction, and potential: a review of some concepts and their use in determining mobility”Environment and Planning A6675–691
67.
WeibullJ W, 1976“An axiomatic approach to the measurement of accessibility”Regional Science and Urban Economics6357–379
68.
WilliamsH C W L, 1977“On the formation of travel demand models and economic evaluation measures of user benefit”Environment and Planning A9285–344
69.
WilliamsH C W LSeniorM L, 1978“Accessibility, spatial interaction and the evaluation of land use transportation plans” in Spatial Interaction Theory and Planning Models Eds KarlqvistALundqvistLSnickarsFWeibullJ W (North-Holland, Amsterdam)
70.
WilsonA G, 1970Entropy in Urban and Regional Modelling (Hon, London)
71.
WilsonA G, 1974Urban and Regional Models in Geography and Planning (John Wiley, Chichester, Sussex)
72.
WilsonA G, 1976“Retailers' profit and consumers' welfare in a spatial interaction shopping model” in London Papers in Regional Science 6. Theory and Practice in Regional Science Ed. MasserI (Pion, London) pp 42–59
73.
WilsonA G, 1978“Spatial interaction and settlement structure: towards an explicit central place theory” in Spatial Interaction Theory and Planning Models Eds KarlqvistALundqvistLSnickarsFWeibullJ W (North-Holland, Amsterdam)
74.
WilsonA G, 1979“Some new sources of instability and oscillation in dynamic models of shopping centers and other urban structures” WP-267, School of Geography, University of Leeds, Leeds, England
75.
WilsonA GMacgillS M, 1979“A systems analytical framework for comprehensive urban and regional model building”Geographia Polonica429–25
76.
WolseyL A, 1980“Fundamental properties of certain discrete location problems” paper presented at the Workshop on Location and Distribution Management, at the European Institute for Advanced Studies in Management, Brussels, Belgium; forthcoming in Locational Analysis of Public Facilities Eds ThisseJ FZollerH G in the series Studies in Mathematical and Managerial Economics (North-Holland, Amsterdam)
