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....