Abstract
In this paper we describe numerical results for a market equilibrium model for the North American natural gas system. The model is based on the notion of maximizing total surplus less transportation costs (Takayama and Judge, 1971; Samuelson, 1952) resulting in a large-scale nonlinear program (Gabriel et al., 2000). The model relies on building up supply curves from the “bottom up” using a data base of some 17,000 natural gas reservoirs. This feature provides a good deal of realism in simulating the effects of technology, market forces, and policy considerations on the supply side of the market while making the computations challenging due to the lack of closed form supply curves. A successive linear programming strategy is employed to solve the overall nonlinear problem. We describe several mathematical algorithms that are employed in the successive LP approach to efficiently compute market equilibrium values. These algorithms are heuristic in nature with excellent convergence results. In the numerical results section of this paper, we describe several experiments regarding schemes to accelerate the overall convergence based on iterative smoothing (similar to a Gauss-Seidel strategy) as well as tests aimed at optimal spatial and temporal aggregation.
Similar content being viewed by others
References
Avery, W., G.G. Brown, J.A. Rosenkranz, and R.K. Wood. (1992). “Optimization of Purchase, Storage and Transmission Contracts for Natural Gas Utilities.” Operations Research 40(3), 446–462.
Bazaraa, M.S., H.D. Sherali, and C.M. Shetty. (1979). Nonlinear Programming Theory and Algorithms. New York: John Wiley and Sons, Inc.
Becker, A., M. Godec, W. Pepper, and A. Zammerilli. (1995). “Gas Systems Analysis Model-Technology and Policy Assessment of North American Natural Gas Potential.” SPE #30187, Micro Computer User's Conference, Houston, Texas, June.
Brooks, R.E. (1999). “GRIDNET: Natural Gas Operations Optimizing System.” http: //rbac.com/articles/ gridnet.htm.
Brown, G. and R. McBride. (1982). “Solving Generalized Networks.” Presentation at Detroit ORSA/TIMS Meeting, April.
Craft, B.C. and M.F. Hawkins. (1959). Applied Petroleum Reservoir Engineering, Prentice-Hall, Chemical Engineering Series.
De Wolf, D. and Y. Smeers. (1996). “Optimal Dimensioning of Pipe Networks with Applications to Gas Transmission Networks.” Operations Research 44(4), 596–608.
Energy Information Administration, U.S. Department of Energy, Report: DOE/EIA-0581, April 7, 2000, http: //www.eia.doe.gov/oiaf/aeo/overview/nat gas.html.
Fiacco, A.V. and G.P. McCormick. (1968). Nonlinear Programming: Sequential Unconstrained Minimization Techniques. New York: John Wiley & Sons.
Gabriel, S.A., A.S. Kydes, and P. Whitman. (2001). “The National Energy Modeling System: A Large-Scale Energy-Economic Equilibrium Model.” Operations Research 49(1), 14–25.
Gabriel, S.A., D.M. Ribar, W.I. Willis, E.F. Hardy, and R.E. Baron. (1998). “The Influence of Canadian Carbon Stabilization Programs on Natural Gas Exports to the United States.” In Conference Proceedings, 21st Annual International Conference, International Association for Energy Economics, Vol. 1, pp. 1–10.
Gabriel, S.A., S. Vikas, M. Godec, and W. Pepper. (1996). “A Reservoir-Based Model for Forecasting Natural Gas Supply, Demand and Prices in the North American Gas Market.” In Conference Proceedings, 17th Annual North American Conference United States Association for Energy Economics/International Association for Energy Economics, Boston, pp. 399–408.
Gabriel, S.A., S. Vikas, and D.M. Ribar. (2000). “Measuring the Influence of Canadian Carbon Stabilization Programs on Natural Gas Exports to the United States via a 'Bottom-Up' Intertemporal Spatial Price Equilibrium Model.” Energy Economics 22, 497–525.
Guldmann, J.M. (1983). “Supply, Storage, and Service Reliability Decisions By Gas Distribution Utilities: A Chance-Constrained Approach.” Management Science 29(8), 884–906.
Guldmann, J.M. (1986). “A Marginal-Cost Pricing Model for Gas Distribution Utilities.” Operations Research 34(6), 851–863.
Labys, W.C. and P.K. Pollak. (1984). Commodity Models for Forecasting and Policy Analysis. New York: Nichols Publishing Company.
Mylander, W.C., R.L. Holmes, and G.P. McCormick. (1972). “A Guide to SUMT-Version 4.” Research Analysis Corporation, Virginia.
McBride, R. (1985). “Solving Embedded Generalized Network Problems.” European Journal of Operational Research 21, 82–92.
O'Neill, R.P., M. Williard, B. Wilkins, and R. Pike. (1979). “A Mathematical Programming Model for Allocation of Natural Gas.” Operations Research 27(5), 857–873.
Ortega, J.M. and W.C. Rheinboldt. (1970) Iterative Solution on Nonlinear Equations in Several Variables. San Diego: Academic Press.
Pepper, W. and G. Lo. (1999). “Application of Linear Program to Gas Market and Pipeline Model in the State of Victoria, Australia.” Presentation at Cincinnati INFORMS conference, May.
Samuelson, P.A. (1952). “Spatial Price Equilibrium and Linear Programming.” American Economic Review 42, 283–303.
Takayama, T. and G. Judge. (1971). Spatial and Temporal Price and Allocation Models, London: North-Holland Publishing Company.
Tzoannos, J. (1977). “An Empirical Study of Peak-Load Pricing and Investment Policies for the Domestic Market of Gas in Great Britain.” Applied Economics 9, 133–153.
Vikas, S., B. Baron, M. Godec, and D. Ribar. (1998). “Evaluation of Eastern Canada Offshore Gas Potential and Its Impacts on the Market Share in the North American East Coast.” SPE 40033 paper, presented at 1998 Gas Technology Symposium, Calgary, Canada.
Vikas, S., S.A. Gabriel, H. Mohan, and A.B. Becker. (1996). “Development and Testing of a Comprehensive Gas Storage Reservoir Performance Model.” SPE 37342 Paper, Presented at 1996 SPE Eastern Regional Meeting, Columbus, Ohio.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gabriel, S.A., Manik, J. & Vikas, S. Computational Experience with a Large-Scale, Multi-Period, Spatial Equilibrium Model of the North American Natural Gas System. Networks and Spatial Economics 3, 97–122 (2003). https://doi.org/10.1023/A:1023955701522
Issue Date:
DOI: https://doi.org/10.1023/A:1023955701522