A mixed complementarity-based equilibrium model of natural gas markets

Operations Research

Volumn 53, Issue 5, 2005, Pages 799-818

  Gabriel, Steven A ^a   Kiet, Supat ^a   Zhuang, Jifang ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Games group decisions: noncooperative; Industries: petroleum natural gas; Marketing: competitive strategy; Natural resources: energy; Programming: complementarity

Indexed keywords

GAMES/GROUP DECISIONS: NONCOOPERATIVE; INDUSTRIES: PETROLEUM/NATURAL GAS; MARKETING: COMPETITIVE STRATEGY; NATURAL RESOURCES: ENERGY; PROGRAMMING: COMPLEMENTARITY;

COMPETITION; COSTS; GAS FUEL STORAGE; MARKETING; PETROLEUM RESERVOIRS; TAXATION;

NATURAL GAS;

EID: 27344437220     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1040.0199     Document Type: Article

References (54)

1. Ahn, B. H. 1979. Computation of Market Equilibria for Policy Analysis. Garland Publishing, New York.
2. Ahn, B. H., W. W. Hogan. 1982. On convergence of the PIES algorithm for computing equilibria. Oper. Res. 30 281-300.
3. Avery, W., G. G. Brown, J. A. Rosenkranz, R. K. Wood. 1992. Optimization of purchase, storage and transmission contracts for natural gas utilities. Oper. Res. 40 446-462.
4. Bazaraa, M. S., H. D. Sherali, C. M. Shetty. 1993. Nonlinear Programming Theory and Algorithms. John Wiley and Sons, New York.
5. Boots, M. G., F. A. M. Rijkers, B. F. Hobbs. 2004. Modelling the role of trading companies in the downstream European gas market: A successive oligopoly approach. Energy J. 25(July).
6. Breton, N., Z. Zaccour. 2001. Equilibria in an asymmetric duopoly facing a security constraint. Energy Econom. 23 457-475.
7. Brooks, R. E. 2003. Optimizing complex natural gas models. http://rbac.com/articles/informs.htm.
8. Brown, G., R. McBride. 1982. Solving generalized networks. Presented at ORSA/TIMS Meeting (April). Detroit, MI.
9. Cottle, R. W., J.-S. Pang, R. E. Stone. 1992. The Linear Complementarity Problem. Academic Press, San Diego, CA.
10. Craft, B. C., M. F. Hawkins. 1959. Applied Petroleum Reservoir Engineering. Chemical Engineering Series, Prentice-Hall, Englewood Cliffs, NJ.
11. Day, C. J., B. F. Hobbs, J.-S. Pang. 2002. Oligopolistic competition in power networks: A conjectured supply function approach. IEEE Trans. Power Systems 17(3) 597-607.
12. De Wolf, D., Y. Smeers. 1996. Optimal dimensioning of pipe networks with applications to gas transmission networks. Oper. Res. 44 596-608.
13. De Wolf, D., Y. Smeers. 1997. A stochastic version of a Stackelberg-Nash-Cournot equilibrium model. Management Sci. 43(2) 190-197.
14. Eaves, B. C. 1971. On the basic theorem of complementarity. Math. Programming 1 68-75.
15. Egging, R., S. A. Gabriel. 2005. Examining market power in the European natural gas market. Energy Policy. Forthcoming.
16. Energy Information Administration. 1995. DOE/EIA-M059. EIA model documentation: Petroleum market model of the national energy modeling system. December 28. http://tonto.eia.doe.gov/FTPROOT/modeldoc/m05995.pdf.
17. Energy Information Administration. 1998. The national energy modeling system: An overview. Office of Integrated Analysis and Forecasting, U.S. Department of Energy, Washington, DC.
18. Energy Information Administration. 2000. U.S. Department of Energy, Report: DOE/EIA-0581. http://www.eia.doe.gov/oiaf/aeo/overview/nat_gas.html.
19. Facchinei, F., J.-S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York.
20. Ferris, M. C., T. S. Munson. 1999. Interfaces to PATH 3.0: Design, implementation and usage. Comput. Optim. Appl. 12 207-227.
21. Fiacco, A. V., G. P. McCormick. 1968. Nonlinear Programming: Sequential Unconstrained Minimization Techniques. John Wiley and Sons, New York.
22. Friesz, T. L., J. A. Gottfried, E. K. Morlok. 1986. A sequential shipper-carrier network model for predicting freight flows. Transportation Sci. 20(2) 80-91.
23. Friesz, T. L., P. A. Viton, R. L. Tobin. 1985. Economic and computational aspects of freight network equilibrium models: A synthesis. J. Regional Sci. 25(1)29-49.
24. Friesz, T. L., R. L. Tobin, T. E. Smith, P. T. Harker. 1983. A nonlinear complementarity formulation and solution procedure for the general derived demand network equilibrium problem. J. Regional Sci. 23(3) 337-358.
25. Gabriel, S. A., A. S. Kydes, P. Whitman. 2005. The national energy modeling system: A large-scale energy-economic equilibrium model. Oper. Res. 49 14-25.
26. Gabriel, S. A., J. Manik, S. Vikas. 2003. Computational experience with a large-scale, multi period, spatial equilibrium model of the North American natural gas system. Networks Spatial Econom. 3 97-122.
27. Gabriel, S. A., S. Vikas, 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 Econom. 22 497-525.
28. Gabriel, S. A., J. Zhuang, S. Kiet. 2005. A large-scale complementarity model of the North American natural gas market. Energy Economics. Forthcoming.
29. Gabriel, S. A., S. Vikas, M. Godec, W. Pepper. 1996. A reservoir-based model for forecasting natural gas supply, demand and prices in the North American gas market. Proc. 17th Annual North American Conf., United States Association for Energy Economics/International Associations for Energy Economics, Boston, MA, 399-408.
30. Golombek, R., E. Gjelsvik, K. E. Rosendahl. 1995. Effects of liberalising the natural gas markets in Western Europe. Energy J. 16(1) 85-111.
31. Golombek, R., E. Gjelsvik, K. E. Rosendahl. 1998. Increased competition on the supply side of the Western European natural gas market. Energy J. 19(3) 1-18.
32. Guldmann, J. M. 1983. Supply, storage, and service reliability decisions by gas distribution utilities: A chance-constrained approach. Management Sci. 29 884-906.
33. Guldmann, J. M. 1986. A marginal-cost pricing model for gas distribution utilities. Oper. Res. 34 851-863.
34. Gürkan, G., A. Y. Özge, S. M. Robinson. 1999. Sample-path solution of stochastic variational inequalities. Math. Programming 84 313-333.
35. Harker, P. T., J.-S. Pang. 1990. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Programming 48 161-220.
36. Hartman, P., G. Stampacchia. 1966. On some nonlinear elliptic differential functional equations. Acta Mathematiea 115 153-188.
37. Hashimoto, H. 1985. A spatial Nash equilibrium model. P. T. Harker, ed. Spatial Price Equilibria: Advances in Theory, Computation, and Application. Springer-Verlag, New York.
38. Haurie, A., G. Zaccour, J. Legrand, Y. Smeers. 1987. A stochastic dynamic Nash-Cournot model for the European gas market. Technical report G-86-24, GERAD, Ecole des Hautes Etudes Commerciales, Montréal, Québec, Canada.
39. Helman, U. 2003. Oligopolistic competition in wholesale electricity markets: Large-scale simulation and policy analysis using complementarity models. Ph.D. thesis, The Johns Hopkins University, Baltimore, MD.
40. Hobbs, B. F. 2001. Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans. Power Systems 15(2) 194-202.
41. Mathiesen, L., K. Roland, K. Thonstad. 1987. Natural gas markets and contracts. R. Golombek, M. Hoel, J. Vislie, eds. The European Natural Gas Market: Degrees of Market Power on the Selling Side, North-Holland, Amsterdam, The Netherlands.
42. McBride, R., 1985. Solving embedded generalized network problems. Eur. J. Oper. Res. 21 82-92.
43. Metzler, C., B. F. Hobbs, J.-S. Pang. 2003. Nash-Cournot equilibria in power markets on a linearized DC network with arbitrage: Formulations and properties. Networks Spatial Theory 3 123-150.
44. Murphy, F. H. 1983. An overview of the Intermediate Future Forecasting System. A. S. Kydes et al., eds. Energy Modelling and Simulation, North-Holland Publishing, Amsterdam, New York, Oxford, 66-73.
45. Murphy, F. H. 2003. Private communications.
46. Murphy, F. H., J. J. Conti, S. H. Shaw, R. Sanders. 1988. Modeling and forecasting energy markets with the Intermediate Future Forecasting System. Oper. Res. 36 406-420.
47. Mylander, W. C., R. L. Holmes, G. P. McCormick. 1972. A Guide to SUMT - Version 4. Research Analysis Corporation, Virginia.
48. O'Neill, R. P., M. Williard, B. Wilkins, R. Pike. 1979. A mathematical programming model for allocation of natural gas. Oper. Res. 27 857-873.
49. Pepper, W., G. Lo. 1999. Application of linear program to gas market and pipeline model in the state of Victoria, Australia. Presented at INFORMS Conf. (May). Cincinnati, OH.
50. Smeers, Y., J.-Y. Wei. 1997. Do we need a power exchange if there are enough power marketers? CORE Discussion Paper 9760, Université Catholique de Louvain, Louvain, Belgium.
51. Takayama, T., G. Judge. 1971. Spatial and Temporal Price and Allocation Models. North-Holland, London, UK.
52. Tirole, J. 1988. The Theory of Industrial Organization. MIT Press, Cambridge, MA.
53. Tzoannos, J. 1977. An empirical study of peak-load pricing and investment policies for the domestic market of gas in Great Britain. Appl. Econom. 9 133-153.
54. Wei, J.-Y, Y. Smeers. 1999. Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Oper. Res. 47(1) 102-112.