Annals of Operations Research

, Volume 6, Issue 5, pp 111–128 | Cite as

Spatial price equilibrium, distribution center location and successive over-relaxation

  • F. Guder
  • J. G. Morris
Center Locations And Related Problems


A spatial price equilibrium problem is modeled which allows piecewise linear convex flow costs, and a capacity limit on the trade flow between each supply/demand pair of regions. Alternatively, the model determines the locations of intermediate distribution centers in a market economy composed of separate regions, each with approximately linear supply and demand functions. Equilibrium prices, regional supply and demand quantities, and commodity flows are determined endogenously. The model has a quadratic programming formulation which is then reduced by exploiting the structure. The reduced model is particularly well suited to solution using successive over-relaxation.

Keywords and phrases

Spatial price equilibrium quadratic programming interregional trade distribution successive over-relaxation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Y.C. Cheng, Iterative methods for solving linear complementarity and linear programming problems, Ph.D. Dissertation, University of Wisconsin-Madison (1981).Google Scholar
  2. [2]
    A.A. Cournot, (1838),Mathematical Principles of the Theory of Wealth. Translated by N.T. Bacon (MacMillan, New York, 1897).Google Scholar
  3. [3]
    C.W. Cryer, The solution of a quadratic programming problem using systematic overrelaxation, SIAM J. of Control 9(1971)385.CrossRefGoogle Scholar
  4. [4]
    J. Eckhardt, Quadratic programming by successive overrelaxation, Kernforschungsanlage Jülich, Technical Report No. Jül-1064-MA, 1974.Google Scholar
  5. [5]
    S. Enke, Equilibrium among spatially separate markets: Solution by electric analogue, Econometrica 10(1951)40.Google Scholar
  6. [6]
    D. Erlenkotter, Facility location with price-sensitive demands: Private, public and quasipublic, Management Science 24(1977)378.CrossRefGoogle Scholar
  7. [7]
    M. Florian and M. Los, A new look at static spatial price equilibrium models, Regional Science and Urban Economics 12(1982)579.CrossRefGoogle Scholar
  8. [8]
    R.L. Friesz, P.T. Harker and R.L. Tobin, Alternative algorithms for the general network spatial equilibrium problem, J. of Regional Science 24(1984)475.Google Scholar
  9. [9]
    A.M. Geoffrion and G.W. Graves, Multicommodity distribution system design by Bender's decomposition, Management Science 20(1974)822.Google Scholar
  10. [10]
    F. Guder and J.G. Morris, A two-line algorithm for computing equilibrium single commodity trade flows, Wisconsin working paper 4-84-8 (1984).Google Scholar
  11. [11]
    C. Hildreth, A quadratic programming procedure, Naval Research Logistics Quaterly 4(1957)79.Google Scholar
  12. [12]
    G.G. Judge and T. Takayama, eds.,Studies in Economic Planning Over Space and Time (North-Holland, Amsterdam, 1973).Google Scholar
  13. [13]
    J. Krarup and P.M. Pruzan, The simple plant location problem: Survey and synthesis, Eur. J. Oper. Res. 12(1983)36.CrossRefGoogle Scholar
  14. [14]
    O.L. Mangasarian,Nonlinear Programming (McGraw-Hill, New York, 1969).Google Scholar
  15. [15]
    O.L. Mangasarian, Solution of symmetric linear complementarity problems by iterative methods, J. of Optimization Theory and Applications 22(1977)465.CrossRefGoogle Scholar
  16. [16]
    J.M. Ortega,Numerical Analysis — A Second Course (Academic Press, New York, 1972).Google Scholar
  17. [17]
    J. Polito, Distribution systems planning in a price responsive environment, Ph.D. Dissertation, Purdue University (1977).Google Scholar
  18. [18]
    P.A. Samuelson, Spatial price equilibrium and linear programming, American Economic Review 42(1952)283.Google Scholar
  19. [19]
    T. Takayama and G.G. Judge, Spatial equilibrium and quadratic programming, J. of Farm Economics 44(1964)67.Google Scholar
  20. [20]
    T. Takayama and G.G. Judge, Equilibrium among spatially separated markets: A reformulation, Econometrica 32(1964)510.Google Scholar
  21. [21]
    T. Takayama and G.G. Judge,Spatial and Temporal Price and Allocation Models (North-Holland, Amsterdam, 1971).Google Scholar
  22. [22]
    M. Von Oppen and J.T. Scott, A spatial equilibrium model for plant location and interregional trade, American J. of Agricultural Economics 58(1976)437.Google Scholar

Copyright information

© J.C. Baltzer A.G., Scientific Publishing Company 1986

Authors and Affiliations

  • F. Guder
    • 1
  • J. G. Morris
    • 2
  1. 1.School of BusinessLoyola University of ChicagoChicagoUSA
  2. 2.School of BusinessUniversity of WisconsinMadisonUSA

Personalised recommendations