Skip to main content
SpringerLink
Log in

Parallel computation of intertemporal multicommodity spatial price equilibria in the presence of quotas

  • Network Equilibria
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

An intertemporal, spatial price equilibrium is determined for multiple commodities where the net import of each commodity in a given time period is a linear function of the prices of all commodities in that region and time period. Temporal and spatial flows are subject to fixed unit costs, and quotas in the form of upper bounds. A parallel decomposition scheme exploits characteristics of equilibria.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B.H. Ahn, The solution of nonsymmetric linear complementarity problems by iterative methods, J. Optim. Theory Appl. 33 (1981) 175.

    Google Scholar 

  2. R. Asmuth, C. Eaves and E.L. Peterson, Computing economic equilibria on affine networks, Math. Oper. Res. 4 (1979) 209.

    Google Scholar 

  3. Y.C. Cheng, Iterative methods for solving linear complementarity and linear programming problems, Ph.D. Dissertation, University of Wisconsin-Madison (1981).

  4. C.W. Cryer, The solution of a quadratic programming problem using systematic overrelaxation, SIAM J. Control 9 (1971) 385.

    Google Scholar 

  5. S. Dafermos and A. Nagurney, A network formulation of market equilibrium problems and variational inequalities, Oper. Res. Lett. 3 (1984) 247.

    Google Scholar 

  6. S. Dafermos and A. Nagurney, Supply and demand equilibration algorithms for a class of market equilibrium problems, Transp. Sci. 23 (1989) 118.

    Google Scholar 

  7. R.F. Deckro and J.G. Morris, An effective decomposition procedure for computing equilibrium single commodity trade flows, J. Oper. Res. Soc. 31 (1980) 1085.

    Google Scholar 

  8. R. De Leone, O.L. Mangasarian and T.-H. Shiau, Multi-sweep asynchronous parallel successive overrelaxation for the nonsymmetric linear complementarity problem, Ann. Oper. Res. 22 (1990) 43.

    Google Scholar 

  9. U. Eckhardt, Quadratic programming by successive overrelaxation, Kernforschungsanlage Jülich, Technical Report No. Jul-1064-MA (1974).

  10. S. Enke, Equilibrium among spatially separated markets: solution by electric analogue, Econometrica 10 (1951) 40.

    Google Scholar 

  11. M. Florian and M. Los, A new look at static spatial price equilibrium models, Reg. Sci. Urban Econ. 2 (1982) 579.

    Google Scholar 

  12. L. Friesz, P.T. Harker and R.L. Tobin, Alternative algorithms for the general network spatial equilibrium problem, J. Reg. Sci. 24 (1984) 475.

    Google Scholar 

  13. J.K. Gilless and J. Buongiorno, Papyrus: A model of North American pulp and paper industry, Forest Science Monograph 28 (1987).

  14. F. Güder, Pairwise reactive SOR algorithm for quadratic programming of net import spatial equilibrium models, Math. Progr. 43 (1989) 175.

    Google Scholar 

  15. F. Güder, An iterative SOR algorithm for multiperiod spatial equilibria, Euro. J. Oper. Res. 61 (1992) 299.

    Google Scholar 

  16. F. Güder and J.G. Morris, Spatial price equilibrium, distribution center location and successive over-relaxation, Ann. Oper. Res. 6 (1986) 113.

    Google Scholar 

  17. F. Güder and J.G. Morris, Computing equilibrium single commodity trade flows using successive overrelaxation, Manag. Sci. 35 (1989) 843.

    Google Scholar 

  18. F. Güder, J.G. Morris and S. Yoon, Parallel and serial successive overrelaxation for multicommodity spatial price equilibrium problems, Transp. Sci. 26 (1992) 48.

    Google Scholar 

  19. P. Harker, Alternative models of spatial competition, Oper. Res. 34 (1986) 410.

    Google Scholar 

  20. C. Hildreth, A quadratic programming procedure, Naval Res. Log. Quarterly 4 (1957) 79.

    Google Scholar 

  21. P.C. Jones, R. Saigal and M.M. Schneider, A variable dimension homotopy on networks for computing linear spatial equilibria, Discr. Appl. Math. 13 (1986) 131.

    Google Scholar 

  22. O.L. Mangasarian, Solution of symmetric linear complementarity problems by iterative methods, J. Optim. Theory Appl. 22 (1977) 465.

    Google Scholar 

  23. O.L. Mangasarian, Sparsity-preserving SOR algorithms for separable quadratic programming, Comp. Oper. Res. 11 (1984) 105.

    Google Scholar 

  24. P. Marcotte, G. Marquis and L. Zubieta, A Newton SOR method for solving the spatial price equilibrium problems, Transp. Sci. 26 (1992) 36.

    Google Scholar 

  25. L. Mathiesen, Computational experience in solving equilibrium models by a sequence of linear complementarity problems, Oper. Res. 33 (1985) 1225.

    Google Scholar 

  26. A. Nagurney, Competitive equilibrium problems, variational inequalities, and regional science, J. Reg. Sci. 27 (1987) 503.

    Google Scholar 

  27. A. Nagurney, Computational comparisons of spatial equilibrium methods, J. Reg. Sci. 27 (1987) 55.

    Google Scholar 

  28. A. Nagurney and J. Aronson, A general dynamic spatial price equilibrium model: Formulation, solution and computational results, J. Comp. Appl. Math. 22 (1988) 359.

    Google Scholar 

  29. A. Nagurney and J. Aronson, A general dynamic spatial price network equilibrium model with gains and losses, Networks 19 (1989) 751.

    Google Scholar 

  30. A. Nagurney and D.S. Kim, Parallel and serial variational inequality decomposition algorithms for multicommodity equilibrium methods, Int. J. Supercomp. Appl. 3 (1989) 34.

    Google Scholar 

  31. A. Nagurney and D.S. Kim, Parallel computation of large-scale dynamic market network equilibria via time period decomposition, Math. Comp. Modelling 15 (1991) 55.

    Google Scholar 

  32. J.S. Pang, A hybrid method for the solution of some multicommodity spatial equilibrium problems, Manag. Sci. 27 (1981) 1142.

    Google Scholar 

  33. J.S. Pang, Solution of the general multicommodity spatial equilibrium problems by variational inequalities and complementarity methods, J. Reg. Sci. 24 (1984) 403.

    Google Scholar 

  34. J.S. Pang and P.L. Lee, A parametric linear complementarity technique for the computation of equilibrium prices in single-commodity trade flows, Math. Progr. 20 (1981) 98.

    Google Scholar 

  35. P.A. Samuelson, Spatial price equilibrium and linear programming, Amer. Econ. Rev. 42 (1952) 283.

    Google Scholar 

  36. R. Schneyer,Modern Structured Programming (Mitchell, Santa Cruz, CA, 1984).

    Google Scholar 

  37. T. Takayama and G.G. Judge, Spatial equilibrium and quadratic programming, J. Farm Econ. 44 (1964) 67.

    Google Scholar 

  38. T. Takayama and G.G. Judge,Spatial and Temporal Price and Allocation Models (North-Holland, Amsterdam, 1971).

    Google Scholar 

  39. T. Takayama and G.G. Judge,Studies in Economics Planning Over Space and Time (North-Holland, London, 1973).

    Google Scholar 

  40. T. Takayama, H. Hashimoto and N.P. Uri, Spatial and temporal price and allocation modelling: Some extensions, Socio-Econ. Planning Sci. 18 (1984) 227.

    Google Scholar 

  41. T. Takayama and N.P. Uri, A note on spatial and temporal price and allocation modelling, Reg. Sci. Urban Econ. 13 (1983) 355.

    Google Scholar 

  42. S. Theise and P.C. Jones, Alternative implementations of a diagonalization algorithm for multicommodity spatial price equilibria, Technical Report, 88-06 Department of Industrial Engineering and Management Sciences, Northwestern University (1988).

  43. K.M. Thompson, A two-stage successive overrelaxation algorithm for solving the linear complementarity problem, Computer Sciences Technical Report #706, University of Wisconsin-Madison (1987).

Download references

Author information

Authors and Affiliations

  1. Loyola University Chicago, 60611, Chicago, IL, USA

    Faruk Güder

  2. University of Wisconsin-Madison, 53706, Madison, WI, USA

    James G. Morris

  3. National Computerization Agency, Seoul, Korea

    Seok Hwon Yoon

Authors
  1. Faruk Güder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James G. Morris
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seok Hwon Yoon
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Güder, F., Morris, J.G. & Yoon, S.H. Parallel computation of intertemporal multicommodity spatial price equilibria in the presence of quotas. Ann Oper Res 44, 277–298 (1993). https://doi.org/10.1007/BF02072643

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02072643

Keywords

Search

Navigation