IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v200y2012i1p199-22210.1007-s10479-011-0973-5.html
   My bibliography  Save this article

Energy contracts management by stochastic programming techniques

Author

Listed:
  • J. Bonnans
  • Zhihao Cen
  • Thibault Christel

Abstract

We consider the problem of optimal management of energy contracts, with bounds on the local (time step) amounts and global (whole period) amounts to be traded, integer constraint on the decision variables and uncertainty on prices only. After building a finite state Markov chain by using vectorial quantization tree method, we rely on the stochastic dual dynamic programming (SDDP) method to solve the continuous relaxation of this stochastic optimization problem. An heuristic for computing sub optimal solutions to the integer optimization problem, based on the Bellman values of the continuous relaxation, is provided. Combining the previous techniques, we are able to deal with high-dimensional state variables problems. Numerical tests applied to realistic energy markets problems have been performed. Copyright Springer Science+Business Media, LLC 2012

Suggested Citation

  • J. Bonnans & Zhihao Cen & Thibault Christel, 2012. "Energy contracts management by stochastic programming techniques," Annals of Operations Research, Springer, vol. 200(1), pages 199-222, November.
    • Handle: RePEc:spr:annopr:v:200:y:2012:i:1:p:199-222:10.1007/s10479-011-0973-5
    DOI: 10.1007/s10479-011-0973-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-011-0973-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-011-0973-5?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. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    2. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    3. Black, Fischer, 1976. "The pricing of commodity contracts," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 167-179.
    4. Bally, Vlad & Pagès, Gilles, 2003. "Error analysis of the optimal quantization algorithm for obstacle problems," Stochastic Processes and their Applications, Elsevier, vol. 106(1), pages 1-40, July.
    5. Shapiro, Alexander, 2011. "Analysis of stochastic dual dynamic programming method," European Journal of Operational Research, Elsevier, vol. 209(1), pages 63-72, February.
    6. David Heath & Robert Jarrow & Andrew Morton, 2008. "Bond Pricing And The Term Structure Of Interest Rates: A New Methodology For Contingent Claims Valuation," World Scientific Book Chapters, in: Financial Derivatives Pricing Selected Works of Robert Jarrow, chapter 13, pages 277-305, World Scientific Publishing Co. Pte. Ltd..
    7. Olivier Bardou & Sandrine Bouthemy & Gilles Pages, 2009. "Optimal Quantization for the Pricing of Swing Options," Applied Mathematical Finance, Taylor & Francis Journals, vol. 16(2), pages 183-217.
    8. Evgueni Gordienko & Enrique Lemus-Rodríguez & Raúl Montes-de-Oca, 2009. "Average cost Markov control processes: stability with respect to the Kantorovich metric," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 70(1), pages 13-33, August.
    9. Guoming Lai & François Margot & Nicola Secomandi, 2010. "An Approximate Dynamic Programming Approach to Benchmark Practice-Based Heuristics for Natural Gas Storage Valuation," Operations Research, INFORMS, vol. 58(3), pages 564-582, June.
    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. Mahmutoğulları, Ali İrfan & Çavuş, Özlem & Aktürk, M. Selim, 2018. "Bounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaR," European Journal of Operational Research, Elsevier, vol. 266(2), pages 595-608.
    2. Keles, Dogan & Dehler-Holland, Joris, 2022. "Evaluation of photovoltaic storage systems on energy markets under uncertainty using stochastic dynamic programming," Energy Economics, Elsevier, vol. 106(C).
    3. Bruno, Sergio & Ahmed, Shabbir & Shapiro, Alexander & Street, Alexandre, 2016. "Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty," European Journal of Operational Research, Elsevier, vol. 250(3), pages 979-989.
    4. Löhndorf, Nils & Shapiro, Alexander, 2019. "Modeling time-dependent randomness in stochastic dual dynamic programming," European Journal of Operational Research, Elsevier, vol. 273(2), pages 650-661.
    5. Giorgia Callegaro & Lucio Fiorin & Martino Grasselli, 2019. "Quantization meets Fourier: a new technology for pricing options," Annals of Operations Research, Springer, vol. 282(1), pages 59-86, November.
    6. Löhndorf, Nils & Wozabal, David, 2021. "Gas storage valuation in incomplete markets," European Journal of Operational Research, Elsevier, vol. 288(1), pages 318-330.
    7. Secomandi, Nicola & Seppi, Duane J., 2014. "Real Options and Merchant Operations of Energy and Other Commodities," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 6(3-4), pages 161-331, July.
    8. Nadarajah, Selvaprabu & Secomandi, Nicola, 2023. "A review of the operations literature on real options in energy," European Journal of Operational Research, Elsevier, vol. 309(2), pages 469-487.

    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. Secomandi, Nicola & Seppi, Duane J., 2014. "Real Options and Merchant Operations of Energy and Other Commodities," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 6(3-4), pages 161-331, July.
    2. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    3. Max F. Schöne & Stefan Spinler, 2017. "A four-factor stochastic volatility model of commodity prices," Review of Derivatives Research, Springer, vol. 20(2), pages 135-165, July.
    4. Alessio Trivella & Danial Mohseni-Taheri & Selvaprabu Nadarajah, 2023. "Meeting Corporate Renewable Power Targets," Management Science, INFORMS, vol. 69(1), pages 491-512, January.
    5. Longstaff, Francis A., 2002. "Optimal Recursive Refinancing and the Valuation of Mortgage-Backed Securities," University of California at Los Angeles, Anderson Graduate School of Management qt19k7479t, Anderson Graduate School of Management, UCLA.
    6. Anders B. Trolle & Eduardo S. Schwartz, 2006. "Unspanned Stochastic Volatility and the Pricing of Commodity Derivatives," NBER Working Papers 12744, National Bureau of Economic Research, Inc.
    7. Anders B. Trolle & Eduardo S. Schwartz, 2009. "Unspanned Stochastic Volatility and the Pricing of Commodity Derivatives," The Review of Financial Studies, Society for Financial Studies, vol. 22(11), pages 4423-4461, November.
    8. Anders B. Trolle & Eduardo S. Schwartz, 2009. "A General Stochastic Volatility Model for the Pricing of Interest Rate Derivatives," The Review of Financial Studies, Society for Financial Studies, vol. 22(5), pages 2007-2057, May.
    9. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    10. Selvaprabu Nadarajah & François Margot & Nicola Secomandi, 2015. "Relaxations of Approximate Linear Programs for the Real Option Management of Commodity Storage," Management Science, INFORMS, vol. 61(12), pages 3054-3076, December.
    11. Ronald Hochreiter & Georg Pflug, 2006. "Polynomial Algorithms for Pricing Path-Dependent Interest Rate Instruments," Computational Economics, Springer;Society for Computational Economics, vol. 28(3), pages 291-309, October.
    12. Dong, Wenfeng & Kang, Boda, 2019. "Analysis of a multiple year gas sales agreement with make-up, carry-forward and indexation," Energy Economics, Elsevier, vol. 79(C), pages 76-96.
    13. Anne Laure Bronstein & Gilles Pagès & Jacques Portès, 2013. "Multi-asset American Options and Parallel Quantization," Methodology and Computing in Applied Probability, Springer, vol. 15(3), pages 547-561, September.
    14. Lin Zhao & Sweder van Wijnbergen, 2015. "Asset Pricing in Incomplete Markets: Valuing Gas Storage Capacity," Tinbergen Institute Discussion Papers 15-104/VI/DSF95, Tinbergen Institute.
    15. Duffie, Darrell, 2003. "Intertemporal asset pricing theory," Handbook of the Economics of Finance, in: G.M. Constantinides & M. Harris & R. M. Stulz (ed.), Handbook of the Economics of Finance, edition 1, volume 1, chapter 11, pages 639-742, Elsevier.
    16. Vijay V. Desai & Vivek F. Farias & Ciamac C. Moallemi, 2012. "Pathwise Optimization for Optimal Stopping Problems," Management Science, INFORMS, vol. 58(12), pages 2292-2308, December.
    17. Raoul Pietersz & Marcel Regenmortel, 2006. "Generic market models," Finance and Stochastics, Springer, vol. 10(4), pages 507-528, December.
      • Pietersz, R. & van Regenmortel, M., 2005. "Generic Market Models," ERIM Report Series Research in Management ERS-2005-010-F&A, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
      • Raoul Pietersz & Marcel van Regenmortel, 2005. "Generic Market Models," Finance 0502009, University Library of Munich, Germany.
    18. Roberto Andreotti Bodra & Afonso De Campos Pint, 2014. "Modelo De Volatilidade Estocástica Com Saltos Aplicado A Commodities Agrícolas," Anais do XLI Encontro Nacional de Economia [Proceedings of the 41st Brazilian Economics Meeting] 142, ANPEC - Associação Nacional dos Centros de Pós-Graduação em Economia [Brazilian Association of Graduate Programs in Economics].
    19. Raoul Pietersz & Antoon Pelsser, 2010. "A comparison of single factor Markov-functional and multi factor market models," Review of Derivatives Research, Springer, vol. 13(3), pages 245-272, October.
    20. J. Lars Kirkby & Shi-Jie Deng, 2019. "Swing Option Pricing By Dynamic Programming With B-Spline Density Projection," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-53, December.

    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:annopr:v:200:y:2012:i:1:p:199-222:10.1007/s10479-011-0973-5. 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.