Storage assets are critical for temporal trading of commodities under volatile prices. State-of-the-art methods for managing storage such as the reoptimization heuristic (RH), which are part of commercial software, approximate a Markov decision process (MDP) assuming full information regarding...

Approximate linear programs (ALPs) are well-known models for computing value function approximations (VFAs) of intractable Markov decision processes (MDPs). VFAs from ALPs have desirable theoretical properties, define an operating policy, and provide a lower bound on the optimal policy cost....

Practitioners use the basket of spread options (BSO) heuristic to model merchant energy storage as a portfolio of spread options and spot/forward sales. This method solves a linear program to obtain the composition of this portfolio and its associated BSO policy. Sequential reoptimization of...