Computing Equilibrium Single Commodity Trade Flows Using Successive Overrelaxation

We consider a market economy that is composed of separate regions, each endowed with linear supply and demand curves and represented as a point on a transportation network. The problem addressed is to determine an equilibrium price in each region so that regional price differences do not exceed unit transportation costs, and when trade takes place between two regions, prices differ by the associated transportation cost. The problem has several quadratic programming formulations. We adopt an approach based on a net import relation. Properties are then given which lead to reductions in the quadratic program. A successive overrelaxation algorithm is proposed that is particularly well-suited to the task of solving the inherent large-scale instances of the problem, while at the same time is simple to implement.

[1]  George G. Judge,et al.  Spatial Equilibrium and Quadratic Programming , 1964 .

[2]  Olvi L. Mangasarian.  Sparsity-preserving sor algorithms for separable quadratic and linear programming , 1984, Comput. Oper. Res..

[3]  Bart W. Stuck,et al.  A Computer and Communication Network Performance Analysis Primer (Prentice Hall, Englewood Cliffs, NJ, 1985; revised, 1987) , 1987, Int. CMG Conference.

[4]  C. Roger Glassey,et al.  A quadratic network optimization model for equilibrium single commodity trade flows , 1978, Math. Program..

[5]  Richard F. Deckro,et al.  An Effective Decomposition Procedure for Computing Equilibrium Single Commodity Trade Flows , 1980 .

[6]  C. Cryer.  The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation , 1971 .

[7]  Clifford Hildreth,et al.  A quadratic programming procedure , 1957 .

[8]  Thomas L. Morin,et al.  Solution of Spatial Equilibrium Problems with Benders Decomposition , 1980 .

[9]  J. Pang,et al.  Iterative methods for large convex quadratic programs: a survey , 1987 .

[10]  P. Harker,et al.  ALTERNATIVE ALGORITHMS FOR THE GENERAL NETWORK SPATIAL PRICE EQUILIBRIUM PROBLEM , 1984 .

[11]  Faruk Guder.  Solution of multi-commodity intertemporal spatial equilibrium problems , 1983 .

[12]  Refael Hassin,et al.  Multi-terminal maximum flows in node-capacitated networks , 1986 .

[13]  Stephen Enke,et al.  Equilibrium among Spatially Separated Markets: Solution by Electric Analogue , 1951 .

[14]  A. Nagurney.  COMPUTATIONAL COMPARISONS OF SPATIAL PRICE EQUILIBRIUM METHODS , 1987 .

[15]  Michael H. Schneider.  The expanding equilibrium algorithm , 1987, TOMS.

[16]  O. Mangasarian.  Solution of symmetric linear complementarity problems by iterative methods , 1977 .