2007
DOI: 10.1109/tpwrd.2007.905539
|View full text |Cite
|
Sign up to set email alerts
|

Computation of Optimal Break Point Set of Relays—An Integer Linear Programming Approach

Abstract: Abstract-We propose an integer linear programming (ILP) formulation for the minimum relay break point set (BPS) computation. Subsequently, in the ILP framework, we propose an alternate maximum-independent relay BPS formulation with the intention of minimizing dependency within the BPS. We show that 1) in practice, the relaxed version of the ILP suffices to obtain an integral vertex and 2) the relaxed version of the ILP can be efficiently solved by the dual-simplex method. The performance of the proposed algori… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0

Year Published

2011
2011
2021
2021

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 18 publications
(10 citation statements)
references
References 18 publications
0
10
0
Order By: Relevance
“…According to [15], the computation time for coordination increases with the size of the breakpoint set (BPS). If the cardinality of a BPS is minimal, the computational time of the directional relay coordination algorithm can improve significantly [25]. Therefore, it is advantageous to operate from a MBPS.…”
Section: Methods For Determining a Minimum Breakpoint Setmentioning
confidence: 99%
See 1 more Smart Citation
“…According to [15], the computation time for coordination increases with the size of the breakpoint set (BPS). If the cardinality of a BPS is minimal, the computational time of the directional relay coordination algorithm can improve significantly [25]. Therefore, it is advantageous to operate from a MBPS.…”
Section: Methods For Determining a Minimum Breakpoint Setmentioning
confidence: 99%
“…In Reference [25], an integer linear programming approach is proposed. However, as the size of the system increases, the computation time for the algorithm can increase exponentially due to the enumeration of loops involved in this algorithm [25], as will be seen in Section 5.…”
Section: Methods For Determining a Minimum Breakpoint Setmentioning
confidence: 99%
“…ii) Apply network graph theory For rest of the network, the Minimum break point set relays can be determined from LU factorization of reduced and permuted incidence matrix. L-matix indicates minimum break point sets [30]- [35]. Table 12, shows the minimum break point set obtained for the test systems.…”
Section: Methodsmentioning
confidence: 99%
“…A 400-kV network of western power grid, India [16] has been taken to check the effectiveness of this methodology. It consists of 46 buses spread over five states namely Maharashtra, Madhya Pradesh, Chhattisgarh, Gujarat and Goa.…”
Section: Implementation Of Olr Algorithm In a Section Of Indian Powermentioning
confidence: 99%