面向交流最优潮流的精确线性切割平面松弛
最优化与控制
2024-09-19 v3
摘要
我们提出了一种纯线性切割平面松弛方法,用于快速证明交流最优潮流问题(ACOPF)及其带爬坡约束的多时段扩展的紧且精确的下界。该方法利用针对 ACOPF 已知二阶锥松弛的外包络线性切割,并结合现代切割管理技术与重构方法以获得数值稳定性。这些技术在包括公开可用的最大算例在内的广泛 ACOPF 算例族上被证明是有效的,能够快速且稳健地给出紧界。此外,我们还考虑了 ACOPF 算例在问题数据发生小幅或中等变化(例如负荷变化以及发电机或支路停运)后被处理的(常见)情形。我们在单时段与多时段 ACOPF 算例上提供了显著的算例证据,表明在先前算例上计算得到的切割在以热启动方式对扰动后算例运行算法时,能够给出非常好的下界。
引用
@article{arxiv.2312.04251,
title = {Accurate Linear Cutting-Plane Relaxations for ACOPF},
author = {Daniel Bienstock and Matias Villagra},
journal= {arXiv preprint arXiv:2312.04251},
year = {2024}
}