On the complexity of energy storage problems

Keyphrases

• Energy Demand 100%
• Energy Storage 100%
• #P-hard 100%
• Storage Problem 100%
• Selling 50%
• Storage Devices 50%
• Computational Complexity 50%
• Renewable Energy 50%
• Stochastic Version 50%
• Power Grid 50%
• Constant-factor Approximation Algorithm 50%
• Energy Production 50%
• Strongly Polynomial Time 50%
• Markov Decision Process 50%
• P-NP 50%
• Stochastic Settings 50%
• Finite Time Horizon 50%
• Maximum Profit 50%
• Mathematical Formulation 50%
• Energy Forms 50%
• Sales Price 50%
• Fully Polynomial Time Approximation Scheme 50%
• Spot Market 50%
• Buying Price 50%

Mathematics

• Stochastics 100%
• Polynomial Time 50%
• Constant Factor 50%
• Markov Decision Process 50%
• Finite Time 50%
• Fully Polynomial-Time Approximation Scheme 50%
• Mathematical Formulation 50%
• Power Grid 50%