IDEAS home Printed from https://ideas.repec.org/a/spr/eurjco/v7y2019i3d10.1007_s13675-019-00112-w.html
   My bibliography  Save this article

Complementarity-based nonlinear programming techniques for optimal mixing in gas networks

Author

Listed:
  • Falk M. Hante

    (Friedrich-Alexander-Universität Erlangen-Nürnberg)

  • Martin Schmidt

    (Trier University)

Abstract

We consider nonlinear and nonsmooth mixing aspects in gas transport optimization problems. As mixed-integer reformulations of pooling-type mixing models already render small-size instances computationally intractable, we investigate the applicability of smooth nonlinear programming techniques for equivalent complementarity-based reformulations. Based on recent results for remodeling piecewise affine constraints using an inverse parametric quadratic programming approach, we show that classical stationarity concepts are meaningful for the resulting complementarity-based reformulation of the mixing equations. Further, we investigate in a numerical study the performance of this reformulation compared to a more compact complementarity-based one that does not feature such beneficial regularity properties. All computations are performed on publicly available data of real-world size problem instances from steady-state gas transport.

Suggested Citation

  • Falk M. Hante & Martin Schmidt, 2019. "Complementarity-based nonlinear programming techniques for optimal mixing in gas networks," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 299-323, September.
  • Handle: RePEc:spr:eurjco:v:7:y:2019:i:3:d:10.1007_s13675-019-00112-w
    DOI: 10.1007/s13675-019-00112-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13675-019-00112-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s13675-019-00112-w?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. Dempe, Stephan & Kalashnikov, Vyacheslav V. & Pérez-Valdés, Gerardo A. & Kalashnykova, Nataliya I., 2011. "Natural gas bilevel cash-out problem: Convergence of a penalty function method," European Journal of Operational Research, Elsevier, vol. 215(3), pages 532-538, December.
    2. Falk Hante & Sebastian Sager, 2013. "Relaxation methods for mixed-integer optimal control of partial differential equations," Computational Optimization and Applications, Springer, vol. 55(1), pages 197-225, May.
    3. Ruth Misener & Christodoulos Floudas, 2014. "ANTIGONE: Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations," Journal of Global Optimization, Springer, vol. 59(2), pages 503-526, July.
    4. Mohammed Alfaki & Dag Haugland, 2013. "Strong formulations for the pooling problem," Journal of Global Optimization, Springer, vol. 56(3), pages 897-916, July.
    5. Björn Geißler & Antonio Morsi & Lars Schewe & Martin Schmidt, 2018. "Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 309-323, May.
    6. 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.
    7. Daniel Rose & Martin Schmidt & Marc C. Steinbach & Bernhard M. Willert, 2016. "Computational optimization of gas compressor stations: MINLP models versus continuous reformulations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(3), pages 409-444, June.
    8. Grimm, Veronika & Grübel, Julia & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2019. "Nonconvex equilibrium models for gas market analysis: Failure of standard techniques and alternative modeling approaches," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1097-1108.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Matamala, Yolanda & Feijoo, Felipe, 2021. "A two-stage stochastic Stackelberg model for microgrid operation with chance constraints for renewable energy generation uncertainty," Applied Energy, Elsevier, vol. 303(C).
    2. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Structural properties of feasible bookings in the European entry–exit gas market system," 4OR, Springer, vol. 18(2), pages 197-218, June.

    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. Johannes Thürauf, 2022. "Deciding the feasibility of a booking in the European gas market is coNP-hard," Annals of Operations Research, Springer, vol. 318(1), pages 591-618, November.
    2. Benjamin Hiller & René Saitenmacher & Tom Walther, 2021. "Improved models for operation modes of complex compressor stations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(2), pages 171-195, October.
    3. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Structural properties of feasible bookings in the European entry–exit gas market system," 4OR, Springer, vol. 18(2), pages 197-218, June.
    4. Richard Krug & Günter Leugering & Alexander Martin & Martin Schmidt & Dieter Weninger, 2024. "A Consensus-Based Alternating Direction Method for Mixed-Integer and PDE-Constrained Gas Transport Problems," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 397-416, March.
    5. Emmanuel Ogbe & Ali Almansoori & Michael Fowler & Ali Elkamel, 2023. "Optimizing Renewable Injection in Integrated Natural Gas Pipeline Networks Using a Multi-Period Programming Approach," Energies, MDPI, vol. 16(6), pages 1-24, March.
    6. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Computing technical capacities in the European entry-exit gas market is NP-hard," Annals of Operations Research, Springer, vol. 295(1), pages 337-362, December.
    7. Stefan Scholtes, 2004. "Nonconvex Structures in Nonlinear Programming," Operations Research, INFORMS, vol. 52(3), pages 368-383, June.
    8. Stein, Oliver, 2012. "How to solve a semi-infinite optimization problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 312-320.
    9. Marvin Severitt & Paul Manns, 2023. "Efficient Solution of Discrete Subproblems Arising in Integer Optimal Control with Total Variation Regularization," INFORMS Journal on Computing, INFORMS, vol. 35(4), pages 869-885, July.
    10. Mengying Xue & Tianhu Deng & Zuo‐Jun Max Shen, 2019. "Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 547-564, October.
    11. Birbil, S.I. & Bouza, G. & Frenk, J.B.G. & Still, G.J., 2003. "Equilibrium Constrained Optimization Problems," Econometric Institute Research Papers ERS-2003-085-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    13. Andreas Ehrenmann & Karsten Neuhoff, 2009. "A Comparison of Electricity Market Designs in Networks," Operations Research, INFORMS, vol. 57(2), pages 274-286, April.
    14. Gui-Hua Lin & Mei-Ju Luo & Jin Zhang, 2016. "Smoothing and SAA method for stochastic programming problems with non-smooth objective and constraints," Journal of Global Optimization, Springer, vol. 66(3), pages 487-510, November.
    15. Lei Guo & Gui-Hua Lin & Jane J. Ye, 2015. "Solving Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 166(1), pages 234-256, July.
    16. Tao Tan & Yanyan Li & Xingsi Li, 2011. "A Smoothing Method for Zero–One Constrained Extremum Problems," Journal of Optimization Theory and Applications, Springer, vol. 150(1), pages 65-77, July.
    17. Jaromił Najman & Dominik Bongartz & Alexander Mitsos, 2021. "Linearization of McCormick relaxations and hybridization with the auxiliary variable method," Journal of Global Optimization, Springer, vol. 80(4), pages 731-756, August.
    18. Martin Siebenborn, 2018. "A Shape Optimization Algorithm for Interface Identification Allowing Topological Changes," Journal of Optimization Theory and Applications, Springer, vol. 177(2), pages 306-328, May.
    19. S. Göttlich & A. Potschka & C. Teuber, 2019. "A partial outer convexification approach to control transmission lines," Computational Optimization and Applications, Springer, vol. 72(2), pages 431-456, March.
    20. Liang, Zheng & Liang, Yingzong & Luo, Xianglong & Chen, Jianyong & Yang, Zhi & Wang, Chao & Chen, Ying, 2022. "Superstructure-based mixed-integer nonlinear programming framework for hybrid heat sources driven organic Rankine cycle optimization," Applied Energy, Elsevier, vol. 307(C).

    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:spr:eurjco:v:7:y:2019:i:3:d:10.1007_s13675-019-00112-w. 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.