中文

面向 ACOPF 的精确且可热启动的线性割平面松弛

最优化与控制 2024-03-15 v1

摘要

我们提出了一种线性割平面松弛方法,能够快速证明交流最优潮流问题(ACOPF)的紧致下界。我们的方法利用了 ACOPF 众所周知的二阶锥松弛的外包络线性割以及现代割管理技术。这些技术在广泛的 ACOPF 实例(包括公开可用的最大规模实例)上证明是有效的,能够快速且稳健地产生锐利的边界。我们的主要关注点在于(常见的)情况,即在问题数据发生微小或中等变化(例如负荷变化以及发电机或支路关断)之后重新考虑一个 ACOPF 实例。我们提供了大量的计算证据,表明在先前实例上计算的割为我们的算法提供了有效的热启动。

关键词

引用

@article{arxiv.2403.08800,
  title  = {Accurate and Warm-Startable Linear Cutting-Plane Relaxations for ACOPF},
  author = {Daniel Bienstock and Matias Villagra},
  journal= {arXiv preprint arXiv:2403.08800},
  year   = {2024}
}

备注

arXiv admin note: substantial text overlap with arXiv:2312.04251