A New Decomposition Method for Multiregional Economic Equilibrium Models

This paper discusses decomposition of a multiregional economic equilibrium model that is characterized by a cost minimizing, linear programming (LP) model of the supply side and a vector-valued function that gives demand prices as functions of the quantities demanded. Our motivation is to ease model development and maintenance by a solution method that links separately developed regional models only when a consistent multiregion solution is desired. A heuristic strategy is described to extend any existing (LP) decomposition principle to a procedure for decomposing an equilibrium model by region. This strategy is applied to extend Dantzig-Wolfe decomposition to the multiregional economic equilibrium model, and several theoretical results are derived for the resulting algorithm. The central result is a proof of asymptotic convergence, under usefully general conditions. The extended Dantzig-Wolfe procedure is illustrated with an existing, two-region model of Canadian energy supplies and demands.

[1]  G. Dantzig,et al.  THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS , 1961 .

[2]  Alain Haurie,et al.  A decomposition approach to multiregional environmental planning: A numerical study , 1996 .

[3]  Amit Kanudia,et al.  The Kyoto Protocol, Inter-Provincial Cooperation, and Energy Trading: A Systems Analysis with integrated MARKAL Models , 1998 .

[4]  Russell R. Barton,et al.  The equivalence of transfer and generalized benders decomposition methods for traffic assignment , 1989 .

[5]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[6]  Benno Büeler,et al.  Solving an equilibrium model for trade of CO2 emission permits , 1997 .

[7]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[8]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[9]  Donald W. Hearn,et al.  Benders decomposition for variational inequalities , 1990, Math. Program..

[10]  Frederic H. Murphy.  Making Large-Scale Models Manageable: Modeling from an Operations Management Perspective , 1993, Oper. Res..

[11]  David A. Kendrick,et al.  GAMS : a user's guide, Release 2.25 , 1992 .

[12]  Frederic H. Murphy,et al.  A Decomposition Approach for a Class of Economic Equilibrium Models , 1998, Oper. Res..

[13]  William W. Hogan,et al.  On Convergence of the PIES Algorithm for Computing Equilibria , 1982, Oper. Res..

[14]  D. Hearn,et al.  Simplical decomposition of the asymmetric traffic assignment problem , 1984 .

[15]  D. Fuller,et al.  New decomposition methods for economic equilibrium models with applications to decomposition by region , 1999 .

[16]  B. Ahn.  Computation of market equilibria for policy analysis: the project independence evaluation system approach. , 1978 .

[17]  D W Hearn.  PRACTICAL AND THEORETICAL ASPECTS OF AGGREGATION PROBLEMS IN TRANSPORTATION PLANNING MODELS , 1984 .

[18]  William Chung,et al.  A New Demand-Supply Decomposition Method for a Class of Economic Equilibrium Models , 2003 .

[19]  William Chung,et al.  Assessing the control of energy-related CO2 emissions with a dynamic energy process model , 1997 .

[20]  William Chung,et al.  Dynamic energy and environment equilibrium model for the assessment of CO2 emission control in Canada and the USA , 1997 .

[21]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[22]  Frederic H. Murphy,et al.  Column Dropping Procedures for the Generalized Programming Algorithm , 1973 .

[23]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[24]  Technical Systems.  The National Energy Modeling System , 1992 .

[25]  Steven A. Gabriel,et al.  The National Energy Modeling System: A Large-Scale Energy-Economic Equilibrium Model , 2001, Oper. Res..