最优传输切换问题的基于节点的有效不等式
最优化与控制
2022-12-26 v1
摘要
传输线路切换在降低电力系统运行成本和改善系统可靠性方面的益处是众所周知的。然而，由于底层优化问题的组合性质，寻找最优电力网络配置是一项具有挑战性的任务。在这项工作中，我们识别出一个特定的“基于节点”的集合，它作为最优传输切换问题的子结构出现，然后对该集合进行多面体研究。我们构造了该集合整数包的扩展公式，并在某些情况下给出了原空间中整数包的不等式描述。这些原空间中的不等式可用作传输线路切换问题的割平面。最后，我们给出了在文献中困难测试用例上使用这些割平面的计算实验结果。
引用
@article{arxiv.2112.13209,
title = {Node-based valid inequalities for the optimal transmission switching problem},
author = {Santanu S. Dey and Burak Kocuk and Nicole Redder},
journal= {arXiv preprint arXiv:2112.13209},
year = {2022}
}