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. 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.
    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. 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.
    4. 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..
    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. Black, Fischer, 1976. "The pricing of commodity contracts," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 167-179.
    7. 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.
    8. 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.
    9. 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.
    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. 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.
    2. 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.
    3. Löhndorf, Nils & Wozabal, David, 2021. "Gas storage valuation in incomplete markets," European Journal of Operational Research, Elsevier, vol. 288(1), pages 318-330.
    4. 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).
    5. 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.
    6. 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.
    7. 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.
    8. 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.

    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. 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.
    5. Alessio Trivella & Danial Mohseni-Taheri & Selvaprabu Nadarajah, 2023. "Meeting Corporate Renewable Power Targets," Management Science, INFORMS, vol. 69(1), pages 491-512, January.
    6. 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.
    7. 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.
    8. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    9. 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.
    10. 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.
    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. Francis A. Longstaff, 2004. "Optimal Recursive Refinancing and the Valuation of Mortgage-Backed Securities," NBER Working Papers 10422, National Bureau of Economic Research, Inc.
    14. 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.
    15. 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.
    16. John Ery & Loris Michel, 2021. "Solving optimal stopping problems with Deep Q-Learning," Papers 2101.09682, arXiv.org.
    17. Gilles Pag`es & Benedikt Wilbertz, 2011. "GPGPUs in computational finance: Massive parallel computing for American style options," Papers 1101.3228, arXiv.org.
    18. Rong Fan & Joseph Haubrich & Peter Ritchken & James Thomson, 2003. "Getting the Most Out of a Mandatory Subordinated Debt Requirement," Journal of Financial Services Research, Springer;Western Finance Association, vol. 24(2), pages 149-179, October.
    19. Liu, Xiaoran & Ronn, Ehud I., 2020. "Using the binomial model for the valuation of real options in computing optimal subsidies for Chinese renewable energy investments," Energy Economics, Elsevier, vol. 87(C).
    20. de Jong, C.M. & Huisman, R., 2002. "Option Formulas for Mean-Reverting Power Prices with Spikes," ERIM Report Series Research in Management ERS-2002-96-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.

    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.