A Decomposition Solution for Spatial Equilibrium Problems

作者: Kerry Litzenberg , Bruce A. McCarl , Joe Polito

DOI: 10.2307/1240657

关键词: Reactive programmingDecomposition (computer science)Quadratic programmingEquilibrium pointApplied mathematicsSupply and demandMathematicsConvergence (routing)Spatial equilibrium

摘要: Spatial equilibrium analysis in agricultural economics has received considerable attention the past several years (Takayama and Judge 1971; Takayama; Weinschenck, Henrichsmeyer, Aldinger; McCarl Spreen). When linear supply demand functions are assumed, spatial problem can be formulated as a quadratic programming problem. However, application, relatively small (QP) problems generally have been solved. Sometimes approximations (Duloy Norton) or alternative solution procedures (Tramel Seale, King Ho) used for larger because suitable large-scale algorithms not available.' Reactive Seale). there is controversy about whether this procedure achieves finite termination (see Takayama 1963, Ho). The purpose of paper to discuss procedure, similar reactive programming, which possesses analytically established convergence properties. This based on Benders' decomposition (Benders, Geoffrion, McCarl). presented here, originally developed by Polito, was discussed mathematically McCarl, Morin Litzenberg.

参考文章(15)
Kerry Kenneth Litzenberg, An analysis of aggregation bias in quadratic spatial equilibrium models: and application to federal milk marketing orders. Dissertation Abstracts International, A. ,vol. 41, ,(1980)
B.A. McCarl, T.L. Morin, J. Polito, Recovery of dual variables in Generalized Benders Decomposition ,(1979)
George G. Judge, 崇 高山, Studies in economic planning over space and time ,(1973)
F. Aldinger, Wilhelm Henrichsmeyer, G. Weinschenck, The Theory of Spatial Equilibrium and Optimal Location in Agriculture: A Survey Review of marketing and agricultural economics. ,vol. 37, pp. 3- ,(1969)
John H. Duloy, Roger D. Norton, Prices and Incomes in Linear Programming Models American Journal of Agricultural Economics. ,vol. 57, pp. 591- 600 ,(1975) , 10.2307/1238877
Stephen W. Fuller, Paul Randolph, Darwin Klingman, Optimizing Subindustry Marketing Organizations: A Network Analysis Approach American Journal of Agricultural Economics. ,vol. 58, pp. 425- 436 ,(1976) , 10.2307/1239259
B. A. Murtagh, M. A. Saunders, Large-scale linearly constrained optimization Mathematical Programming. ,vol. 14, pp. 41- 72 ,(1978) , 10.1007/BF01588950
A. M. Geoffrion, Generalized Benders decomposition Journal of Optimization Theory and Applications. ,vol. 10, pp. 237- 260 ,(1972) , 10.1007/BF00934810