电力网络中计算关键的$k$-元组
摘要：寻找包含一个任意指定测量的最稀疏（即，最小基数）的关键k-元组的问题被考虑。解决这个问题的方法可以用于识别测量集中的弱点，或者帮助放置新的仪表。关键k-元组问题是关键测量计算问题的一个组合泛化。使用拓扑网络可观测性结果，本文提出了一个基于解决最小割（Min-Cut）问题和枚举所有最优解的高效准确的近似解决方案。还证明了最稀疏的关键k-元组问题可以作为一个混合整数线性规划（MILP）问题进行建模。这个MILP问题可以使用现有的求解器（如CPLEX和Gurobi）进行精确求解。通过详细的数值研究，评估了提出的最小割和MILP计算的效率和准确性。
作者：Kin Cheong Sou, Henrik Sandberg and Karl Henrik Johansson
论文ID：1201.0469
分类：Computational Engineering, Finance, and Science
分类简称：cs.CE
提交时间：2012-01-04