IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v13y2013i2p205-227.html
   My bibliography  Save this article

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

Author

Listed:
  • S. Siddiqui
  • S. Gabriel

Abstract

This paper presents a new method for solving mathematical programs with equilibrium constraints. The approach uses a transformation of the original problem via Schur’s decomposition coupled with two separate formulations for modeling related absolute value functions. The first formulation, based on SOS1 variables, when solved to optimality will provide a global solution to the MPEC. The second, penalty-based formulation is used to heuristically obtain local solutions to large-scale MPECs. The advantage of these methods over disjunctive constraints for solving MPECs is that computational time is much lower, which is corroborated by numerical examples. Finally, an application of the method to an MPEC representing the United States natural gas market is given. Copyright Springer Science+Business Media, LLC 2013

Suggested Citation

  • S. Siddiqui & S. Gabriel, 2013. "An SOS1-Based Approach for Solving MPECs with a Natural Gas Market Application," Networks and Spatial Economics, Springer, vol. 13(2), pages 205-227, June.
  • Handle: RePEc:kap:netspa:v:13:y:2013:i:2:p:205-227
    DOI: 10.1007/s11067-012-9178-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11067-012-9178-y
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11067-012-9178-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    2. S A Gabriel & R García-Bertrand & P Sahakij & A J Conejo, 2006. "A practical approach to approximate bilinear functions in mathematical programming problems by using Schur's decomposition and SOS type 2 variables," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(8), pages 995-1004, August.
    3. Gabriel, S.A. & Rosendahl, K.E. & Egging, Ruud & Avetisyan, H.G. & Siddiqui, S., 2012. "Cartelization in gas markets: Studying the potential for a “Gas OPEC”," Energy Economics, Elsevier, vol. 34(1), pages 137-152.
    4. Yihsu Chen & Benjamin Hobbs & Sven Leyffer & Todd Munson, 2006. "Leader-Follower Equilibria for Electric Power and NO x Allowances Markets," Computational Management Science, Springer, vol. 3(4), pages 307-330, September.
    5. Gabriel, Steven A. & Leuthold, Florian U., 2010. "Solving discretely-constrained MPEC problems with applications in electric power markets," Energy Economics, Elsevier, vol. 32(1), pages 3-14, January.
    6. Alexander Mitsos, 2010. "Global solution of nonlinear mixed-integer bilevel programs," Journal of Global Optimization, Springer, vol. 47(4), pages 557-582, August.
    7. Rolf Golombek & Eystein Gjelsvik & Knut Einar Rosendahl, 1995. "Effects of Liberalizing the Natural Gas Markets in Western Europe," The Energy Journal, International Association for Energy Economics, vol. 0(Number 1), pages 85-112.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Anne Neumann & Juan Rosellón & Hannes Weigt, 2015. "Removing Cross-Border Capacity Bottlenecks in the European Natural Gas Market—A Proposed Merchant-Regulatory Mechanism," Networks and Spatial Economics, Springer, vol. 15(1), pages 149-181, March.
    2. Feijoo, Felipe & Das, Tapas K., 2014. "Design of Pareto optimal CO2 cap-and-trade policies for deregulated electricity networks," Applied Energy, Elsevier, vol. 119(C), pages 371-383.
    3. Huppmann, Daniel, 2013. "Endogenous shifts in OPEC market power - A Stackelberg oligopoly with fringe," VfS Annual Conference 2013 (Duesseldorf): Competition Policy and Regulation in a Global Economic Order 79758, Verein für Socialpolitik / German Economic Association.
    4. Christos N. Dimitriadis & Evangelos G. Tsimopoulos & Michael C. Georgiadis, 2021. "A Review on the Complementarity Modelling in Competitive Electricity Markets," Energies, MDPI, vol. 14(21), pages 1-27, November.
    5. Trüby, Johannes, 2013. "Strategic behaviour in international metallurgical coal markets," Energy Economics, Elsevier, vol. 36(C), pages 147-157.
    6. Ibrahim Abada, 2012. "A stochastic generalized Nash-Cournot model for the northwestern European natural gas markets with a fuel substitution demand function: The S-GaMMES model," Working Papers 1202, Chaire Economie du climat.
    7. Olufolajimi Oke & Daniel Huppmann & Max Marshall & Ricky Poulton & Sauleh Siddiqui, 2019. "Multimodal Transportation Flows in Energy Networks with an Application to Crude Oil Markets," Networks and Spatial Economics, Springer, vol. 19(2), pages 521-555, June.
    8. Feijoo, Felipe & Huppmann, Daniel & Sakiyama, Larissa & Siddiqui, Sauleh, 2016. "North American natural gas model: Impact of cross-border trade with Mexico," Energy, Elsevier, vol. 112(C), pages 1084-1095.
    9. Ibrahim Abada, 2012. "Study of the evolution of the northwestern European natural gas markets using S-GaMMES," Working Papers 1203, Chaire Economie du climat.
    10. Ibrahim Abada & Steven Gabriel & Vincent Briat & Olivier Massol, 2013. "A Generalized Nash–Cournot Model for the Northwestern European Natural Gas Markets with a Fuel Substitution Demand Function: The GaMMES Model," Networks and Spatial Economics, Springer, vol. 13(1), pages 1-42, March.
    11. Jia, Weidong & Gong, Chengzhu & Pan, Kai & Yu, Shiwei, 2023. "Potential changes of regional natural gas market in China amidst liberalization: A mixed complementarity equilibrium simulation in 2030," Energy, Elsevier, vol. 284(C).
    12. Meng Xu & Guangmin Wang & Susan Grant-Muller & Ziyou Gao, 2017. "Joint road toll pricing and capacity development in discrete transport network design problem," Transportation, Springer, vol. 44(4), pages 731-752, July.
    13. Yohan Shim & Marte Fodstad & Steven Gabriel & Asgeir Tomasgard, 2013. "A branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints," Annals of Operations Research, Springer, vol. 210(1), pages 5-31, November.
    14. Paulus, Moritz & Trueby, Johannes & Growitsch, Christian, 2011. "Nations as Strategic Players in Global Commodity Markets: Evidence from World Coal Trade," EWI Working Papers 2011-4, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    15. Foster, John & Wagner, Liam & Liebman, Ariel, 2015. "Modelling the Electricity and Natural Gas Sectors for the Future Grid: Developing Co-Optimisation Platforms for Market Redesign," MPRA Paper 70114, University Library of Munich, Germany.
    16. Chi Kong Chyong & David Reiner & Dhruvak Aggarwal, 2021. "Market power and long-term gas contracts: the case of Gazprom in Central and Eastern European Gas Markets," Working Papers EPRG2115, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    17. Chyong, Chi Kong & Hobbs, Benjamin F., 2014. "Strategic Eurasian natural gas market model for energy security and policy analysis: Formulation and application to South Stream," Energy Economics, Elsevier, vol. 44(C), pages 198-211.
    18. Wang, Xiaolin & Qiu, Yangyang & Chen, Jun & Hu, Xiangping, 2022. "Evaluating natural gas supply security in China: An exhaustible resource market equilibrium model," Resources Policy, Elsevier, vol. 76(C).
    19. J. S. Pang, 2007. "Partially B-Regular Optimization and Equilibrium Problems," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 687-699, August.
    20. Atsushi Hori & Masao Fukushima, 2019. "Gauss–Seidel Method for Multi-leader–follower Games," Journal of Optimization Theory and Applications, Springer, vol. 180(2), pages 651-670, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:13:y:2013:i:2:p:205-227. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.