中文

最优无功优化问题的紧致且廉价锥松弛

最优化与控制 2019-12-30 v4

摘要

最优无功优化 (ORPD) 问题是交流最优潮流 (ACOPF) 问题,其中考虑了用于调节无功功率的离散控制设备,如并联元件和分接头切换器。ORPD 问题被建模为混合整数非线性优化问题,其复杂度相较于高度非凸且通常难以求解的 ACOPF 问题进一步提高。近来,ACOPF 问题的凸松弛引起了显著关注,因为它们可导向全局最优。我们提出了 ORPD 问题的一个紧致锥松弛,并表明与该松弛结合使用的舍入技术可得到近全局最优解,且具备非常小的保证最优性间隙,而非凸连续松弛则不然。我们报告了在选定的 MATPOWER 测试用例(最多 3375 个母线)上的计算结果。

关键词

引用

@article{arxiv.1810.03040,
  title  = {Tight-and-cheap conic relaxation for the optimal reactive power dispatch problem},
  author = {Christian Bingane and Miguel F. Anjos and Sébastien Le Digabel},
  journal= {arXiv preprint arXiv:1810.03040},
  year   = {2019}
}