求解最小成本凹广义动态流与近似动态最优潮流

假设功率瞬时传播、可由我们引导、并且在每条电力线上呈二次损失，动态最优潮流问题简化为具有二次损失的最小成本动态广义流（MCDGFWQL）问题。由于这是最小成本凹动态广义流（MCCDGF）问题的特例，我们推导了MCCDGF问题的一般结果以及MCDGFWQL问题的更强结果。我们的主要贡献是对MCDGFWQL问题的一个温和限制提出了一个完全多项式时间近似方案。我们还实现并基准测试了该算法的一个轻微修改，发现它在实践中是高效的，执行时间与输入图的边数呈略微超线性且可能次二次依赖关系。我们的次要贡献是推导了从MCCDGF问题到凸规划的约简以及相应的MCCDGF问题的灵敏度分析。我们还提供了我们的动态最优潮流简化与经典直流简化的简要比较，并指出了未来研究的一些有趣方向。