An SOS1-Based Approach for Solving MPECs with a Natural Gas Market Application

Networks and Spatial Economics

Volumn 13, Issue 2, 2013, Pages 205-227

  Siddiqui, S ^a   Gabriel, S A ^b  

^a Johns Hopkins University   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

EPEC; Equilibrium problems; MPEC; Natural gas; Schur's decomposition; Shale; SOS type 1

Indexed keywords

COMPUTATIONAL TIME; DISJUNCTIVE CONSTRAINTS; EPEC; EQUILIBRIUM PROBLEM; MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS; MPEC; NATURAL GAS MARKETS; SOS TYPE 1;

COMMERCE; SHALE;

NATURAL GAS;

EID: 84878606869     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-012-9178-y     Document Type: Article

References (31)

1. Anitescu M, Tseng P, Wright S (2007) Elastic-mode algorithms for mathematical programs with equilibrium constraints: global convergence and stationarity properties. Math Program 110(2): 337-371.
2. th, 2010, http://www. post-gazette. com/pg/10273/1091447-454. stm.
3. Bazaraa M, Sherali H, Shetty C (1993) Nonlinear programming: theory and algorithms, 2nd edn. John Wiley & Sons, NY, New York, pp 438-448.
4. Beale E, Tomlin J (1970) Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Lawrence J (ed) OR 69: Proc. Fifth Int. Conf. Oper. Res. Tavistock Publications, London, pp 447-454.
5. Beale E (1975) Some uses of mathematical programming systems to solve problems that are not linear. Opl Res Q 26: 609-618.
6. Chen Y, Hobbs B, Munson T, Leyffer S (2006) Leader-follower equilibria for electric power and NOx allowances markets. Comput Manag Sci 3(4): 307-330.
7. Cohen D (2009) A shale gas boom? Retrieved 4 22, 2011, from Energy Bulletin: http://www. energybulletin. net/node/49342.
8. Cottle R, Pang J, Stone R (2009) The linear complementarity problem. SIAM, Philadelphia, PA.
9. Fletcher R, Leyffer S (2004) Solving mathematical programs with complementary constraints as nonlinear programs. Optim Meth Software 19(1): 15-40.
10. Fletcher R, Leyffer S, Ralph D, Scholtes S (2006) Local convergence of SQP methods for mathematical programs with equilibrium constraints. SIAM J Optim 17(1): 259-286.
11. Fortuny-Amat J, McCarl B (1981) A representation and economic interpretation of a two-level programming problem. J Oper Res Soc 32(9): 783-792.
12. Gabriel S, Rosendthal K, Egging R, Avetisyan H, Siddiqui S (2012) Cartelization in gas markets: studying the potential for a "Gas OPEC. Energ Econ 34(1): 137-152.
13. Gabriel S, Leuthold F (2010) Solving discretely-constrained MPEC problems with applications in electric power markets. Energ Econ 32: 3-14.
14. Gabriel S, García-Bertrand R, Sahakij P, Conejo A (2006) A practical approach to approximate bilinear functions in mathematical programming problems by using Schur's decomposition and SOS type 2 variables. J Oper Res Soc 57: 995-1004.
15. GAMS (2009) Generalized Algebraic Modeling System, www. gams. com.
16. Gibbons R (1996) Game theory for applied economists. Princeton University Press, Princeton, NJ.
17. Golombek R, Gjelsvik E (1995) Effects of liberalizing the natural gas markets in Western Europe. Energ J 16(1): 85-111.
18. Gumus Z, Floudas C (2001) Global optimization of nonlinear bilevel programming problems. J Glob Optim 20: 1-31.
19. Hu J, Mitchell J, Pang J, Bennett K, Kunapuli G (2007) On the global solution of linear programs with linear complementarity constraints. SIAM J Optim 19(1): 445-471.
20. International Energy Agency (IEA) (2008) World Energy Outlook 2008, http://www. worldenergyoutlook. org/2008. asp.
21. Leyffer S, Lopez-Calva G, Nocedal J (2006) Interior methods for mathematical programs with complementarity constraints. SIAM J Optim 17(1): 52-77.
22. Luo Z, Pang J, Ralph D (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, Cambridge, U. K.
23. Mitsos A (2010) Global solution of nonlinear mixed-integer bilevel programs. J Glob Optim 47(4): 557-582.
24. th, 2007.
25. Renegar J (1994) Some perturbation theory for linear programming. Math Program, Series A 65(1): 73-91.
26. Renegar J (1995) Incorporating condition measures into the complexity theory of linear programming. SIAM J Optim 5(3): 506-524.
27. Scheel H, Scholtes S (2000) Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Math Oper Res 25(1): 1-22.
28. Skagen O (2010) Global gas reserves and resources: trends, discontinuities and uncertainties. SSB/NAE Workshop, Oslo, Norway.
29. Steffensen S, Ulbrich M (2010) A new relaxation scheme for mathematical programs with equilibrium constraints. SIAM J Optim 20(5): 2504-2539.
30. Uderzo A (2010) Exact penalty functions and calmness for mathematical programming under nonlinear perturbations. Nonlinear Anal 73: 1596-1609.
31. Ye JJ, Zhu DL (1995) Optimality conditions for bilevel programming problems. Optimization 33: 9-27.