Phasor measurement units (PMUs) can make state estimation more accurate by providing synchronized voltage phasor and current phasor measurements. Optimal PMU placement (OPP) minimizes the number of PMUs required for t...
详细信息
ISBN:
(纸本)9781538671382
Phasor measurement units (PMUs) can make state estimation more accurate by providing synchronized voltage phasor and current phasor measurements. Optimal PMU placement (OPP) minimizes the number of PMUs required for the system to be completely observable. This paper presents a DC state estimation model using mixed integer semidefinite programming (MISDP) approach for the OPP problem. A comparison between MISDP and mixedinteger linear programming (MILP) is conducted. Power flow measurements, injection measurements, limited communication facility, and single PMU failure are studied for each approach. A formulation for MISDP-based PMU placement considering a single PMU failure is proposed. The advantages and disadvantages of each formulation are discussed.
Branch-and-bound (B&B) is an algorithmic framework for solving NP-hard combinatorial optimization problems. Although several well-designed software frameworks for parallel B&B have been developed over the last...
详细信息
ISBN:
(纸本)9781538655559
Branch-and-bound (B&B) is an algorithmic framework for solving NP-hard combinatorial optimization problems. Although several well-designed software frameworks for parallel B&B have been developed over the last two decades, there is very few literature about successfully solving previously intractable combinatorial optimization problem instances to optimality by using such frameworks. The main reason for this limited impact of parallel solvers is that the algorithmic improvements for specific problem types are significantly greater than performance gains obtained by parallelization in general. Therefore, in order to solve hard problem instances for the first time, one needs to accelerate state-of-the-art algorithm implementations. In this paper, we present a computational study for solving Steiner tree problems and mixedintegersemidefinite programs in parallel. These state-of-the-art algorithm implementations are based on SCIP and were parallelized via the ug [SCIP-*,*]-libraries-by adding less than 200 lines of glue code. Despite the ease of their parallelization, these solvers have the potential to solve previously intractable instances. In this paper, we demonstrate the convenience of such a parallelization and present results for previously unsolvable instances from the well-known PUC benchmark set, widely regarded as the most difficult Steiner tree test set in the literature.
暂无评论