Abstract
We review previous formulations of models for locating a firm's production facilities while simultaneously determining production levels at those facilities so as to maximize the firm's profit. We enhance these formulations by adding explicit variables to represent the firm's shipping activities and discuss the implications of this revised approach. In these formulations, existing firms, as well as new entrants, are assumed to act in accordance with an appropriate model of spatial equilibrium. The firm locating new production facilities is assumed to be a large manufacturer entering an industry composed of a large number of small firms. Our previously reported proof of existence of a solution to the combined location-equilibrium problem is briefly reviewed. A heuristic algorithm based on sensitivity analysis methods which presume the existence of a solution and which locally approximate price changes as linear functions of production perturbations resulting from newly established facilities is presented. We provide several numerical tests to illustrate the contrasting locational solutions which this paper's revised delivered price formulation generates relative to those of previous formulations. An exact, although computationally burdensome, method is also presented and employed to check the reliability of the heuristic algorithm.
Similar content being viewed by others
References
G.S. Chao and T.L. Friesz, Spatial price equilibrium sensitivity analysis, Transport. Res. 18B(1984)423–440.
S. Dafermos and A. Nagurney, Sensitivity analysis for the general spatial economic equilibrium problem, Oper. Res. 32(1984)1069–1086.
S. Dafermos and A. Nagurney, Oligopolistic and competitive behavior of spatially separated markets, Regional Sci. Urban Econ. 17 (1987).
D. Erlenkotter, Facility location with price-sensitive demands: Private, public and quasi-public, Manag. Sci. 24(1977)378–386.
T.L. Friesz, P.T. Harker and R.L. Tobin, Alternative algorithms for the general network spatial price equilibrium problem, J. Regional Sci. 24(1984)475–507.
T.L. Friesz, T.C. Miller and R.L. Tobin, Algorithms for spatially competitive network facility location, Environ. Planning B15(1988)191–203.
T.L. Friesz, R.L. Tobin, H.-J. Cho and N.J. Mehta, Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints, Math. Progr. (1990), to appear.
T.L. Friesz, R.L. Tobin and T.C. Miller, Existence theory for spatially competitive network facility location models, Ann. Oper. Res. 18(1988)267–276.
T.L. Friesz, R.L. Tobin, T.E. Smith and P.T. Harker, A nonlinear complementarity formulation and solution procedure for the general derived demand network equilibrium problem, J. Regional Sci. 23(1983)337–359.
P. Hanjoul and J.-F. Thisse, The location of a firm on a network. in:Applied Decision Analysis and Economic Behaviour, ed. A.J. Hughes Hallett (Martinus Nijhoff, New York, 1984).
P. Hansen and J.-F. Thisse, Multiplant location for profit maximization, Environ. Planning A9(1977)63–73.
P.T. Harker, A variational inequality approach for the determination of oligopolistic market equilibrium, Math. Progr. 30(1984)105–111.
P.T. Harker (ed.),Spatial Price Equilibrium: Advances in Theory, Computation and Application (Springer, New York, 1984).
P.T. Harker, Alternative models of spatial competition, Oper. Res. 34(1986)410–425.
P.T. Harker,Predicting Intercity Freight Flows (V.N.V. Science Press, Urecht, The Netherlands, 1987).
D. Kinderlehrer and G. Stampacchia,An Introduction to Variational Inequalities and the Applications (Academic Press, 1980).
T.C. Miller, Competitive facility location modelling: Heuristic algorithms based on sensitivity analysis, Dissertation, University of Pennsylvania (1987), unpublished.
B. Murtagh and M. Saunders, MINOS 5.0 User's Guide, Systems Optimization Laboratory, Stanford University (1983).
A. Nagurney, Computational comparisons of spatial price equilibrium methods, J. Regional Sci. 27(1987)55–76.
J.M. Ortega and W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, 1970).
J. Pang and D. Chan, Iterative methods for variational and complementarity problems, Math. Progr. 24(1982)284–313.
P.A. Sanuelson, Spatial price equilibrium and linear programming, Amer. Econ. Rev. 42(1952)283–303.
H.D. Sherali, A.L. Soyster and F.H. Murphy, Stackelberg-Nash-Cournot equilibria: Characterizations and computations, Oper. Res. 31(1983)253–276.
T. Takayama and G.C. Judge,Spatial and Temporal Price and Allocation Models (North-Holland, New York, 1971).
R.L. Tobin, Sensitivity analysis for variational inequalities. J. Optim. Theory Appl. 48(1986)191–204.
R.L. Tobin and T.L. Friesz, Spatial competition facility location models: Definition, formulation and solution approach, Ann. Oper. Res. 6(1986)49–74.
R.L. Tobin, Sensitivity analysis for general spatial price equilibria. J. Regional Sci. 27(1987)77–102.
J.L. Wagner and L.M. Falkson, The optimal nodal location of public facilities with price-sensitive demand. Geograph. Anal. 7(1975)69–83.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Miller, T., Friesz, T.L. & Tobin, R.L. Heuristic algorithms for delivered price spatially competitive network facility location problems. Ann Oper Res 34, 177–202 (1992). https://doi.org/10.1007/BF02098179
Issue Date:
DOI: https://doi.org/10.1007/BF02098179