An Approximate Dynamic Programming Approach to Benchmark Practice-Based Heuristics for Natural Gas Storage Valuation
Authors:
- 1 June 2010
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 58 (3) , 564-582
Abstract
The valuation of the real option to store natural gas is a practically important problem that entails dynamic optimization of inventory trading decisions with capacity constraints in the face of uncertain natural gas price dynamics. Stochastic dynamic programming is a natural approach to this valuation problem, but it does not seem to be widely used in practice because it is at odds with the high-dimensional natural gas price evolution models that are widespread among traders. According to the practice-based literature, practitioners typically value natural gas storage heuristically. The effectiveness of the heuristics discussed in this literature is currently unknown because good upper bounds on the value of storage are not available. We develop a novel and tractable approximate dynamic programming method that, coupled with Monte Carlo simulation, computes lower and upper bounds on the value of storage, which we use to benchmark these heuristics on a set of realistic instances. We find that these heuristics are extremely fast to execute but significantly suboptimal compared to our upper bound, which appears to be fairly tight and much tighter than a simpler perfect information upper bound; computing our lower bound takes more time than using these heuristics, but our lower bound substantially outperforms them in terms of valuation. Moreover, with periodic reoptimizations embedded in Monte Carlo simulation, the practice-based heuristics become nearly optimal, with one exception, at the expense of higher computational effort. Our lower bound with reoptimization is also nearly optimal, but exhibits a higher computational requirement than these heuristics. Besides natural gas storage, our results are potentially relevant for the valuation of the real option to store other commodities, such as metals, oil, and petroleum products.Keywords
This publication has 21 references indexed in Scilit:
- Natural gas storage valuation and optimization: A real options applicationNaval Research Logistics (NRL), 2009
- Gas Storage Valuation Using a Monte Carlo MethodThe Journal of Derivatives, 2008
- A Semi-Lagrangian Approach for Natural Gas Storage Valuation and Optimal OperationSIAM Journal on Scientific Computing, 2008
- Numerical Methods for the Pricing of Swing Options: A Stochastic Control ApproachMethodology and Computing in Applied Probability, 2006
- Commodity storage valuation: A linear optimization based on traded instrumentsEnergy Economics, 2006
- Pricing and Hedging Spread OptionsSIAM Review, 2003
- Monte Carlo valuation of American optionsMathematical Finance, 2002
- The Market Model of Interest Rate DynamicsMathematical Finance, 1997
- THE TERM STRUCTURE OF INTEREST RATES AS A GAUSSIAN RANDOM FIELDMathematical Finance, 1994
- The pricing of commodity contractsJournal of Financial Economics, 1976