IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v46y2000i11p1454-1465.html
   My bibliography  Save this article

The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm

Author

Listed:
  • Daniel De Wolf

    (GREMARS, Université de Lille 3, B.P. 149, 59.653 Villeneuve d'Ascq, Cedex, France)

  • Yves Smeers

    (CORE, Université Catholique de Louvain, Voie du Roman Pays 34, 1348 Louvain-la-Neuve, Belgium)

Abstract

The problem of distributing gas through a network of pipelines is formulated as a cost minimization subject to nonlinear flow-pressure relations, material balances, and pressure bounds. The solution method is based on piecewise linear approximations of the nonlinear flow-pressure relations. The approximated problem is solved by an extension of the Simplex method. The solution method is tested on real-world data and compared with alternative solution methods.

Suggested Citation

  • Daniel De Wolf & Yves Smeers, 2000. "The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm," Management Science, INFORMS, vol. 46(11), pages 1454-1465, November.
    • Handle: RePEc:inm:ormnsc:v:46:y:2000:i:11:p:1454-1465
    DOI: 10.1287/mnsc.46.11.1454.12087
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.46.11.1454.12087
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.46.11.1454.12087?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
    ---><---

    References listed on IDEAS

    as
    1. Richard P. O'Neill & Mark Williard & Bert Wilkins & Ralph Pike, 1979. "A Mathematical Programming Model for Allocation of Natural Gas," Operations Research, INFORMS, vol. 27(5), pages 857-873, October.
    2. Jianzhong Zhang & Nae-Heon Kim & L. Lasdon, 1985. "An Improved Successive Linear Programming Algorithm," Management Science, INFORMS, vol. 31(10), pages 1312-1331, October.
    3. Robert Fourer & Roy E. Marsten, 1992. "Solving Piecewise-Linear Programs: Experiments with a Simplex Approach," INFORMS Journal on Computing, INFORMS, vol. 4(1), pages 16-31, February.
    4. F. Palacios-Gomez & L. Lasdon & M. Engquist, 1982. "Nonlinear Optimization by Successive Linear Programming," Management Science, INFORMS, vol. 28(10), pages 1106-1120, October.
    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. Hong, Sung-Pil & Kim, Taegyoon & Lee, Subin, 2019. "A precision pump schedule optimization for the water supply networks with small buffers," Omega, Elsevier, vol. 82(C), pages 24-37.
    2. Mohammed Alfaki & Dag Haugland, 2013. "Strong formulations for the pooling problem," Journal of Global Optimization, Springer, vol. 56(3), pages 897-916, July.
    3. Sarker, Ruhul A. & Gunn, Eldon A., 1997. "A simple SLP algorithm for solving a class of nonlinear programs," European Journal of Operational Research, Elsevier, vol. 101(1), pages 140-154, August.
    4. Mohammed Alfaki & Dag Haugland, 2014. "A cost minimization heuristic for the pooling problem," Annals of Operations Research, Springer, vol. 222(1), pages 73-87, November.
    5. Charles Audet & Jack Brimberg & Pierre Hansen & Sébastien Le Digabel & Nenad Mladenovi'{c}, 2004. "Pooling Problem: Alternate Formulations and Solution Methods," Management Science, INFORMS, vol. 50(6), pages 761-776, June.
    6. Natashia Boland & Thomas Kalinowski & Fabian Rigterink, 2016. "New multi-commodity flow formulations for the pooling problem," Journal of Global Optimization, Springer, vol. 66(4), pages 669-710, December.
    7. Egging, Rudolf G. & Gabriel, Steven A., 2006. "Examining market power in the European natural gas market," Energy Policy, Elsevier, vol. 34(17), pages 2762-2778, November.
    8. Daniel de Wolf, 2017. "Mathematical Properties of Formulations of the Gas Transmission Problem," Post-Print halshs-02396747, HAL.
    9. 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.
    10. L. F. Bueno & G. Haeser & J. M. Martínez, 2015. "A Flexible Inexact-Restoration Method for Constrained Optimization," Journal of Optimization Theory and Applications, Springer, vol. 165(1), pages 188-208, April.
    11. Volker Maag & Martin Berger & Anton Winterfeld & Karl-Heinz Küfer, 2010. "A novel non-linear approach to minimal area rectangular packing," Annals of Operations Research, Springer, vol. 179(1), pages 243-260, September.
    12. Lise, Wietze & Hobbs, Benjamin F., 2008. "Future evolution of the liberalised European gas market: Simulation results with a dynamic model," Energy, Elsevier, vol. 33(7), pages 989-1004.
    13. Guldmann, Jean-Michel & Wang, Fahui, 1999. "Optimizing the natural gas supply mix of local distribution utilities," European Journal of Operational Research, Elsevier, vol. 112(3), pages 598-612, February.
    14. Marins, Fernando A. S. & Senne, Edson L. F. & Darby-Dowman, Ken & Machado, Arlene F. & Perin, Clovis, 1997. "Algorithms for network piecewise-linear programs: A comparative study," European Journal of Operational Research, Elsevier, vol. 97(1), pages 183-199, February.
    15. Dudek, Gregor & Stadtler, Hartmut, 2005. "Negotiation-based collaborative planning between supply chains partners," European Journal of Operational Research, Elsevier, vol. 163(3), pages 668-687, June.
    16. András Kovács, 2021. "Inverse optimization approach to the identification of electricity consumer models," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(2), pages 521-537, June.
    17. Pantoš, Miloš, 2011. "Market-based congestion management in electric power systems with increased share of natural gas dependent power plants," Energy, Elsevier, vol. 36(7), pages 4244-4255.
    18. Safarian, Sahar & Saboohi, Yadollah & Kateb, Movaffaq, 2013. "Evaluation of energy recovery and potential of hydrogen production in Iranian natural gas transmission network," Energy Policy, Elsevier, vol. 61(C), pages 65-77.
    19. Zhongzheng He & Chao Wang & Yongqiang Wang & Hairong Zhang & Heng Yin, 2022. "An Efficient Optimization Method for Long-term Power Generation Scheduling of Hydropower Station: Improved Dynamic Programming with a Relaxation Strategy," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(4), pages 1481-1497, March.
    20. Ozelkan, Ertunga C. & D'Ambrosio, Alfred & Teng, S. Gary, 2008. "Optimizing liquefied natural gas terminal design for effective supply-chain operations," International Journal of Production Economics, Elsevier, vol. 111(2), pages 529-542, 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:inm:ormnsc:v:46:y:2000:i:11:p:1454-1465. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.