+ All Categories
Home > Documents > Multi-Time Co-optimization of Voltage Regulators and ...

Multi-Time Co-optimization of Voltage Regulators and ...

Date post: 04-Dec-2021
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
10
1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEE Transactions on Sustainable Energy 1 Multi-Time Co-optimization of Voltage Regulators and Photovoltaics in Unbalanced Distribution Systems Ibrahim Alsaleh , Student Member, IEEE, Lingling Fan , Senior Member, IEEE Abstract—In distribution systems with high penetrations of solar energy, co-optimizing the operation of voltage regulators (VRs) with off-unity power factor inverters of photovoltaics (PVs) becomes imperative for confining nodal voltages within ANSI limits and ensuring an adequate number of tap actions. The framework proposed in this paper minimizes the energy import from the substation (or maximizes the solar utility), the line losses, and the diurnal VR actions (VRAs) to reduce their maintenance costs and optimally coordinate with PV Var com- pensation. This is subject to the physical and security constraints of unbalanced distribution systems for which we build upon the rank-relaxed semidefinite programming branch flow model (SDP BFM). Departing from approximate VR models, we formulate an accurate model with nonuniformly-operated discrete tap positions. We overcome the computational complexity of solving the multi-time MISDP problem and the trilinearity emanating from VR incorporation by the application of Generalized Benders Decomposition (GBD). Also, to efficiently accommodate a large instance of binary variables, we accelerate the GBD’s convergence with additional constraints on tap positions to reduce the search region. The merits of the proposed algorithm are demonstrated on the modified IEEE 37-bus and 123-bus test feeders for an hourly day-ahead optimization. Index Terms—voltage regulators, multi-time co-optimization, generalized benders decomposition, semidefinite programming. NOMENCLATURE A. Sets and Indices i ∈B Set of buses. i ∈B + Set of descent buses from the substation, where B s/g denote sets of VR secondary-side/PV buses. (i, j ) ∈L Set of distribution lines. Φ i Set of existing phases at bus i, Φ i ⊆{a, b, c}. φ Indices of vector variable entries. φφ Indices of matrix variable diagonal entries. t ∈T Set of scheduling time. B. Parameters z ij Line impedance linking bus i to bus j [p.u.]. s d i Real/Reactive power demand at bus i [p.u.]. r min /r max Minimum/maximum ratio limit. I. Alsaleh is is with the Department of Electrical Engineering, University of Hail, Hail 55476, Saudi Arabia, and also with the Department of Electrical Engineering, University of South Florida, Tampa, FL 33620, USA (e-mail: [email protected]). L. Fan is with the Department of Electrical Engineering, University of South Florida, Tampa, FL 33620, USA (e-mail: [email protected]). Δ r Ratio change per tap. M Large number. V nom Nominal voltage at the substation bus. V / V Minimum/maximum voltage magnitude [p.u.]. s max PV inverter’s apparent-power capacity [p.u.]. p for Solar power forecast at i ∈B g [p.u.]. c pri Cost of minimizing power import and losses. c vr Cost of minimizing voltage regulator actions. v i Vector of primary-side voltage quantities from accumulated iterations. C. Variables V i /v i Voltage vector/Hermitian matrix at bus i [p.u.]. I ij /‘ ij Current vector/Hermitian matrix of line (i, j ) [p.u.]. S ij Power flow matrix of line (i, j ) [p.u.]. r i 0 /ˆ r i 0 Tap ratio vector/symmetric matrix variables. s g i PV complex power at i ∈B g [p.u.]. u i 0 Binary variables used to to represent tap positions. ξ i 0 Auxiliary variable used to to linearize bilinear terms. λ i 0 Dual variable of the VR voltage equality con- straint of SP. μ i 0 Dual variable of the VR voltage equality con- straint of FCP. w i 0 Symmetric auxiliary matrix variable to relax the VR voltage constraint of FCP. η Continuous variable of the lower bound objective. F ij Power flow PSD marix of line (i, j ). G i PSD marix of PV inverter’s capacity limit at bus i ∈B g . x Continuous variables of the SP and FCP. y Mixed-integer variables of the MP. LIST OF ABBREVIATIONS VR Voltage regulator PV Photovoltaic. VRA Voltage regulator action BFM Branch flow model SDP Semidefinite programming SOCP Second order conic programming MILP Mixed-integer linear programming GBD Generalized Benders decomposition SP Subproblem MP Master problem Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.
Transcript

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

1

Multi-Time Co-optimization of Voltage Regulatorsand Photovoltaics in Unbalanced Distribution

SystemsIbrahim Alsaleh , Student Member, IEEE, Lingling Fan , Senior Member, IEEE

Abstract—In distribution systems with high penetrations ofsolar energy, co-optimizing the operation of voltage regulators(VRs) with off-unity power factor inverters of photovoltaics(PVs) becomes imperative for confining nodal voltages withinANSI limits and ensuring an adequate number of tap actions.The framework proposed in this paper minimizes the energyimport from the substation (or maximizes the solar utility), theline losses, and the diurnal VR actions (VRAs) to reduce theirmaintenance costs and optimally coordinate with PV Var com-pensation. This is subject to the physical and security constraintsof unbalanced distribution systems for which we build upon therank-relaxed semidefinite programming branch flow model (SDPBFM). Departing from approximate VR models, we formulatean accurate model with nonuniformly-operated discrete tappositions. We overcome the computational complexity of solvingthe multi-time MISDP problem and the trilinearity emanatingfrom VR incorporation by the application of Generalized BendersDecomposition (GBD). Also, to efficiently accommodate a largeinstance of binary variables, we accelerate the GBD’s convergencewith additional constraints on tap positions to reduce the searchregion. The merits of the proposed algorithm are demonstratedon the modified IEEE 37-bus and 123-bus test feeders for anhourly day-ahead optimization.

Index Terms—voltage regulators, multi-time co-optimization,generalized benders decomposition, semidefinite programming.

NOMENCLATURE

A. Sets and Indices

i ∈ B Set of buses.i ∈ B+ Set of descent buses from the substation, where

Bs/g denote sets of VR secondary-side/PVbuses.

(i, j) ∈ L Set of distribution lines.Φi Set of existing phases at bus i, Φi ⊆ {a, b, c}.φ Indices of vector variable entries.φφ Indices of matrix variable diagonal entries.t ∈ T Set of scheduling time.

B. Parameters

zij Line impedance linking bus i to bus j [p.u.].sdi Real/Reactive power demand at bus i [p.u.].rmin/rmax Minimum/maximum ratio limit.

I. Alsaleh is is with the Department of Electrical Engineering, Universityof Hail, Hail 55476, Saudi Arabia, and also with the Department of ElectricalEngineering, University of South Florida, Tampa, FL 33620, USA (e-mail:[email protected]).

L. Fan is with the Department of Electrical Engineering, University of SouthFlorida, Tampa, FL 33620, USA (e-mail: [email protected]).

∆r Ratio change per tap.M Large number.Vnom Nominal voltage at the substation bus.V /V Minimum/maximum voltage magnitude [p.u.].smax PV inverter’s apparent-power capacity [p.u.].pfor Solar power forecast at i ∈ Bg [p.u.].cpri Cost of minimizing power import and losses.cvr Cost of minimizing voltage regulator actions.vi Vector of primary-side voltage quantities from

accumulated iterations.

C. Variables

Vi/vi Voltage vector/Hermitian matrix at bus i [p.u.].Iij/`ij Current vector/Hermitian matrix of line (i, j)

[p.u.].Sij Power flow matrix of line (i, j) [p.u.].ri′/ri′ Tap ratio vector/symmetric matrix variables.sgi PV complex power at i ∈ Bg [p.u.].ui′ Binary variables used to to represent tap positions.ξi′ Auxiliary variable used to to linearize bilinear

terms.λi′ Dual variable of the VR voltage equality con-

straint of SP.µi′ Dual variable of the VR voltage equality con-

straint of FCP.wi′ Symmetric auxiliary matrix variable to relax the

VR voltage constraint of FCP.η Continuous variable of the lower bound objective.Fij Power flow PSD marix of line (i, j).Gi PSD marix of PV inverter’s capacity limit at bus

i ∈ Bg.x Continuous variables of the SP and FCP.y Mixed-integer variables of the MP.

LIST OF ABBREVIATIONS

VR Voltage regulatorPV Photovoltaic.VRA Voltage regulator actionBFM Branch flow modelSDP Semidefinite programmingSOCP Second order conic programmingMILP Mixed-integer linear programmingGBD Generalized Benders decompositionSP SubproblemMP Master problem

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

2

ACOPF withVR Model

(MINLP)

OPF ReformulationT ap VariableReferences

RelaxedOPF(SDP)

OriginalOPF(NLP)

Lossless &Linearized

OPF

(LP)

Single-phase & Relaxed

OPF

(SOCP)

Discrete

T aps

Relaxed

T aps

Relaxed

T aps

Discrete

T aps

Discrete

T aps

Discrete

T aps

[7]

[6]

[8]-[15]

[13]

[18]-[21]

[20]-[22]

Fig. 1: Model-based scheduling problems and VR model considerations in the literature.None of the SDP-based papers consider inter-temporal VRAs.

I. INTRODUCTION

THE distribution system continues to undergo a prolifera-tion of distributed generators, e.g., solar PVs. While PVs

are instrumental in reducing the energy demand and losses, ris-ing and fluctuating voltage issues have been largely attributableto their immoderate and intermittent real power injections. Inresponse, voltage regulators (VRs) are challenged to re-adjustmore frequently to adapt to the net demand. The excessivecycling wears and tears the apparatus, subsequently increasingthe maintenance costs and shortening their life span. On theother hand, power-electronic inverters interfacing renewableshave recently been sanctioned by technical standards to partakein the voltage support due to their fast-acting reactive powersupply/absorption (less than 10 ms). Reference [1] contendsthat simultaneous scheduling of discrete and continuous de-vices is vital to account for their interaction with one anotherover a long planning horizon. Hence, advanced computationaltools are demanded to capitalize on the inverters to coor-dinate with VRs and reduce their actions for security andeconomic purposes. With the deployment of smart meters anddispatchable inverters, the distribution system operator (DSO)can attain a coordinated operation along with circuit-wideobjectives by centrally performing an offline model-basedoptimization problem leveraging alternating current optimalpower flow (ACOPF) models with a forecast of loading andsupply. The offline model-based scheduling problem in [2] hasshown potential for using sufficiently-capacitated PV invertersto limit daily VRAs, consequently reducing the maintenancecosts by more than half. Other dispatch methods rely onrule-based [3], zone-based [4], and measurement-based [5]techniques.

The nonconvex equality constraints of the multiphase powerflow equations along with discrete mechanical settings ofvoltage regulation equipment results in a mixed-integer non-linear programming (MINLP) problem, which is NP-hard.Considering the inter-temporal VRAs adds to the complexityof the problem. In what follows, the current state-of-the-art on VR incorporation is surveyed. Fig. 1 provides thecategorization of the reference papers.

Current State-of-the-art Reference [6] explores to solvethe problem with relaxed integer variables and a roundingscheme to minimize the substation energy. In [7], the energy

loss is minimized considering a high PV penetration in anMINLP problem solved with the application of predictor-corrector primal-dual interior point method (PCPDIPM). How-ever, global optimal solutions are theoretically not guaranteedwith NLP problems. To bypass the computational difficultiesand initializations of NLP formulations, various simplificationswith regard to the ACOPF have been exploited to lend aconvex OPF model and a more computationally-affordableproblem. For example, accurate discrete models on single-phase distribution feeders are prevalent in the literature [8]–[13], thanks to the advent of the second-order conic pro-gramming relaxation for the branch flow model (SOCP BFM)that promises global optimality for exact solutions [14], andthe maturity of MISOCP solvers. The fact that feeders arecomposed of inherently-unbalanced loads and untransposedlines is yet of major significance and substantive to themathematical replication to provide useful insights into thedispatch. In [15], the discrete assets are optimally set basedon a lossless multiphase ACOPF, where a linear approximationis carried out to obtain an MILP problem. This approximationcan however compromise the viability of the solution.

In contrast, the works in [16], [17] constitute two notableconvexifications of multiphase ACOPF models based on therank relaxation of a semidefinite program. Only recently haveideal VRs (with continuous and discrete taps) been incor-porated by [18]–[22] into these convex models, focusing onsingle-time scheduling only.

In [18]–[21], the tap positions are assumed to take con-tinuous values. This is realized in [18] merely by confiningthe diagonal of the secondary-side voltage within the tapratio range. However, the arbitrariness of secondary-side phaseangles that stems from this relaxation may cause solutionsto deflect from rank-1. Recently, reference [19] employs theMcCormick envelopes to linearize the ratio-voltage constraintwith explicit continuous tap ratio variables. The relaxation istightened with prior assumptions on phase angles and validequality constraints. The experiments however reveal that therelaxed problem cannot guarantee rank-1 solutions. References[20], [21] propose linear SDP constraints that overcome thephase-angle issue, though impose uniformly-operated taps.The tap ratios are implicitly formed by the SDP constraints,making it difficult to control their cycling.

Although challenging, encoding the accurate VR model intothe multi-phase convex ACOPF models is essential to exhibitthe tap-changing process. Besides, rounding heuristics forcontinuous tap positions can lead to sub-optimal and infeasiblesolutions, as discussed in [6], [8] and demonstrated in [10,Section II-A2]. References [20], [21] also investigated discretetap position modeling with uniform tap positions over thethree phases. Compared to the nonuniformly-operated taps,exposition [23] shows that uniform tap operation does notconform to the system’s unbalances and yields lower lossreductions. Exact incorporation of nonuniform discrete tapoperation into the SDP BFM has been first modeled in [22].Nonetheless, the need to solve optimization-based bound tight-ening (OBBT) problems prior to the GBD and the excessivenumber of binary variables are an additional computationalburden and unsuited for the multi-time scheduling problem.

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

3

Therefore, more efficient incorporation of discrete VR modelsinto the SDP BFM is required. Further, the multi-time co-optimization of VRs and PVs, where PV Vars are urged tominimize VRAs, has not yet been studied on the convex multi-phase OPF models.

Contributions: Motivated by the former limitations, thispaper proposes a customized GBD-based algorithm that pro-vides a global optimal multi-time scheduling of VRs and PVsover an hourly horizon window, accurately internalizes thediscrete nature of three-phase VR model with independently-controlled tap positions (33 tap ratio per phase), and reducesthe inter-temporal VRAs, which can ultimately be achieved viare-adjustments of continuous PV Var compensation throughoutthe scheduling horizon.

Details of our contributions can be summarized as follows.1) A multi-time co-optimization of VRs and PVs is formu-

lated which integrates detailed discrete tap positions intothe state-of-the-art SDP-BFM model to minimize VRAs.The binary expansion technique, presented in [8] forsingle-phase tap changers, is extended to the multiphaseBFM. Because of the VRA reduction objective, the prob-lem is spanned across the entire scheduling horizon. Tothe best of our knowledge, accounting for the multi-timecoordinated operation with VRA reduction on the SDP-based multiphase ACOPF have not been accomplishedby the literature.

2) An efficient solving algorithm based on GBD is de-signed. The subproblem (SP) is decoupled by the pre-diction time intervals and computed sequentially, andthe multi-cut master problem (MP) solves the tap ratiovariables and inter-temporal VRA reduction objective.The problem separation not only provides an alternativeto integrate the binary variables, but also sidesteps thenon-convexities and the rank conundrum originatingfrom the VR incorporation.

3) Enhancement of GBD convergence is designed for thespecific structure of the problem. The convergence isimproved by adding constraints to the master problemthat bind the tap ratios by the voltage limits.

Organization: The ensuing sections are organized as fol-lows. Section II describes the OPF equations and presents thevoltage regulation models and PV Var capability. Section IIIdescribes the application of the GBD to solve the MISDP-based problem. Section IV provides the case studies on themodified IEEE 37-bus and 123-bus feeders to corroboratethe merits of the proposed method to globally minimize theoperating cost with coordinated scheduling of VRs and PVs.

II. PROBLEM FORMULATION

In this section, we review the multiphase BFM, introducethe VR and PV models, and set the objectives for the proposedmulti-time scheduling problem. For brevity, the time index, t,is removed from modeling subsections.

A. Branch Flow Model

Consider a radial distribution system (each bus has a distinctparent) represented by the graph G(B,L). The root bus, whose

voltage is set to Vnom, is denoted as 0, thus B+ = B−{0}. Inwhat follows, we use the Ohm’s law to derive the matrix-basedSDP BFM constraints [16].

1) Ohm’s Law: The voltage drop on (i, j) is

Vj =Vi − zijIij (1)

where Vi, Vj , and Iij ∈ C|Φj |, while zij ∈ C|Φj |×|Φj |. Whenboth sides are multiplied by their Hermitian transposes, andvi = ViV

Hi , vj = VjV

Hj , Sij = ViI

Hij and `i = IijI

Hij are

defined, (1) can be re-expressed as

vj = vi − (SijzHij + zijS

Hij) + zij`ijz

Hij , ∀ (i, j) ∈ L. (2)

In this form, actual phase angles are implicit in the nondi-agonal complex entries of the surrogate variables, whereasdiagonal entries represent the squared voltage magnitudes (realvalues).

2) Power Balance: For each i → j → k, to interpret thepower balance at j, (1) is multiplied by IH

ij :

VjIHij = ViI

Hij − zijIijIH

ij , (3)

Vj( ∑

(j,k)∈LIHjk + IH

j

)= Sij − zij`ij , (4)

where Ij is the net current at bus j. The net load power atbus j is sj ∈ C|Φj |, and thus the power balance is expressedas the diagonal of (4):∑

(j,k)∈Ldiag(Sjk) + sj = diag(Sij − zij`ij), ∀(i, j) ∈ L.

(5)

3) PSD and Rank-1 Matrix: The following positive andrank-1 2|Φ|×2|Φ| matrix, written in a 2×2 block, are essentialfor the power flow constraint (vi � `ij = Sij � SH

ij , where �is an element-wise multiplication operator).

Fij =

[vi SijSHij `ij

]� 0 ∀ (i, j) ∈ L (6)

rank(Fij) = 1 ∀ (i, j) ∈ L (7)

where � enforces the positive semidefiniteness (all matrixeigenvalues are nonnegative).

4) Convexification: The rank-1 constraint (7) is removedfrom the set of constraints to arrive at a convex problem. Thesolution of each Fij should however promise a close proximityto rank1, for which an exactness check will be conducted onthe results in Section IV-C2.

B. Voltage Regulator Model

A three-phase VR consists of three single-phase autotrans-formers, each equipped with an independent tap changerto regulate the system unbalances. The primary circuit isconnected to bus i, and a virtual bus is introduced to thesystem, i′ ∈ Bs, to represent the secondary side. Fig. 2a showsa per-phase autotransformer on (i, j) ∈ L. The tap ratiosri′ ∈ R|Φj | are modeled as decision variables so as to adjustthe secondary-side and descent voltage levels. Given that theVR impedance is too small [24], an ideal VR is assumed.

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

4

+<latexit sha1_base64="h/oWGwAMFOnLJ5diYj+8SM4oMH0=">AAAB6HicbVBNS8NAEJ3Ur1q/qh69LBZBEEpSD3osevHYgq2FNpTNdtKu3WzC7kYoob/AiwdFvPqTvPlv3LY5aOuDgcd7M8zMCxLBtXHdb6ewtr6xuVXcLu3s7u0flA+P2jpOFcMWi0WsOgHVKLjEluFGYCdRSKNA4EMwvp35D0+oNI/lvZkk6Ed0KHnIGTVWal70yxW36s5BVomXkwrkaPTLX71BzNIIpWGCat313MT4GVWGM4HTUi/VmFA2pkPsWipphNrP5odOyZlVBiSMlS1pyFz9PZHRSOtJFNjOiJqRXvZm4n9eNzXhtZ9xmaQGJVssClNBTExmX5MBV8iMmFhCmeL2VsJGVFFmbDYlG4K3/PIqadeq3mW11qxV6jd5HEU4gVM4Bw+uoA530IAWMEB4hld4cx6dF+fd+Vi0Fpx85hj+wPn8AXIzjLE=</latexit>

+<latexit sha1_base64="h/oWGwAMFOnLJ5diYj+8SM4oMH0=">AAAB6HicbVBNS8NAEJ3Ur1q/qh69LBZBEEpSD3osevHYgq2FNpTNdtKu3WzC7kYoob/AiwdFvPqTvPlv3LY5aOuDgcd7M8zMCxLBtXHdb6ewtr6xuVXcLu3s7u0flA+P2jpOFcMWi0WsOgHVKLjEluFGYCdRSKNA4EMwvp35D0+oNI/lvZkk6Ed0KHnIGTVWal70yxW36s5BVomXkwrkaPTLX71BzNIIpWGCat313MT4GVWGM4HTUi/VmFA2pkPsWipphNrP5odOyZlVBiSMlS1pyFz9PZHRSOtJFNjOiJqRXvZm4n9eNzXhtZ9xmaQGJVssClNBTExmX5MBV8iMmFhCmeL2VsJGVFFmbDYlG4K3/PIqadeq3mW11qxV6jd5HEU4gVM4Bw+uoA530IAWMEB4hld4cx6dF+fd+Vi0Fpx85hj+wPn8AXIzjLE=</latexit>

�<latexit sha1_base64="1wWJZzuqkwoOr8BrbeaugX9EN5c=">AAAB6HicbVDLSgNBEOyNrxhfUY9eBoPgxbAbBT0GvXhMwDwgWcLspDcZMzu7zMwKIeQLvHhQxKuf5M2/cZLsQRMLGoqqbrq7gkRwbVz328mtrW9sbuW3Czu7e/sHxcOjpo5TxbDBYhGrdkA1Ci6xYbgR2E4U0igQ2ApGdzO/9YRK81g+mHGCfkQHkoecUWOl+kWvWHLL7hxklXgZKUGGWq/41e3HLI1QGiao1h3PTYw/ocpwJnBa6KYaE8pGdIAdSyWNUPuT+aFTcmaVPgljZUsaMld/T0xopPU4CmxnRM1QL3sz8T+vk5rwxp9wmaQGJVssClNBTExmX5M+V8iMGFtCmeL2VsKGVFFmbDYFG4K3/PIqaVbK3mW5Ur8qVW+zOPJwAqdwDh5cQxXuoQYNYIDwDK/w5jw6L86787FozTnZzDH8gfP5A3XbjLU=</latexit>

�<latexit sha1_base64="1wWJZzuqkwoOr8BrbeaugX9EN5c=">AAAB6HicbVDLSgNBEOyNrxhfUY9eBoPgxbAbBT0GvXhMwDwgWcLspDcZMzu7zMwKIeQLvHhQxKuf5M2/cZLsQRMLGoqqbrq7gkRwbVz328mtrW9sbuW3Czu7e/sHxcOjpo5TxbDBYhGrdkA1Ci6xYbgR2E4U0igQ2ApGdzO/9YRK81g+mHGCfkQHkoecUWOl+kWvWHLL7hxklXgZKUGGWq/41e3HLI1QGiao1h3PTYw/ocpwJnBa6KYaE8pGdIAdSyWNUPuT+aFTcmaVPgljZUsaMld/T0xopPU4CmxnRM1QL3sz8T+vk5rwxp9wmaQGJVssClNBTExmX5M+V8iMGFtCmeL2VsKGVFFmbDYFG4K3/PIqaVbK3mW5Ur8qVW+zOPJwAqdwDh5cQxXuoQYNYIDwDK/w5jw6L86787FozTnZzDH8gfP5A3XbjLU=</latexit>

�<latexit sha1_base64="1wWJZzuqkwoOr8BrbeaugX9EN5c=">AAAB6HicbVDLSgNBEOyNrxhfUY9eBoPgxbAbBT0GvXhMwDwgWcLspDcZMzu7zMwKIeQLvHhQxKuf5M2/cZLsQRMLGoqqbrq7gkRwbVz328mtrW9sbuW3Czu7e/sHxcOjpo5TxbDBYhGrdkA1Ci6xYbgR2E4U0igQ2ApGdzO/9YRK81g+mHGCfkQHkoecUWOl+kWvWHLL7hxklXgZKUGGWq/41e3HLI1QGiao1h3PTYw/ocpwJnBa6KYaE8pGdIAdSyWNUPuT+aFTcmaVPgljZUsaMld/T0xopPU4CmxnRM1QL3sz8T+vk5rwxp9wmaQGJVssClNBTExmX5M+V8iMGFtCmeL2VsKGVFFmbDYFG4K3/PIqaVbK3mW5Ur8qVW+zOPJwAqdwDh5cQxXuoQYNYIDwDK/w5jw6L86787FozTnZzDH8gfP5A3XbjLU=</latexit>

+<latexit sha1_base64="h/oWGwAMFOnLJ5diYj+8SM4oMH0=">AAAB6HicbVBNS8NAEJ3Ur1q/qh69LBZBEEpSD3osevHYgq2FNpTNdtKu3WzC7kYoob/AiwdFvPqTvPlv3LY5aOuDgcd7M8zMCxLBtXHdb6ewtr6xuVXcLu3s7u0flA+P2jpOFcMWi0WsOgHVKLjEluFGYCdRSKNA4EMwvp35D0+oNI/lvZkk6Ed0KHnIGTVWal70yxW36s5BVomXkwrkaPTLX71BzNIIpWGCat313MT4GVWGM4HTUi/VmFA2pkPsWipphNrP5odOyZlVBiSMlS1pyFz9PZHRSOtJFNjOiJqRXvZm4n9eNzXhtZ9xmaQGJVssClNBTExmX5MBV8iMmFhCmeL2VsJGVFFmbDYlG4K3/PIqadeq3mW11qxV6jd5HEU4gVM4Bw+uoA530IAWMEB4hld4cx6dF+fd+Vi0Fpx85hj+wPn8AXIzjLE=</latexit>

V �i

<latexit sha1_base64="KLL8rJTSXpqXPIcRK+Me5245Q/E=">AAAB8XicbVBNS8NAEJ34WetX1aOXxSJ4KkkV9Fj04rGC/cA2ls120y7dbMLuRCih/8KLB0W8+m+8+W/ctjlo64OBx3szzMwLEikMuu63s7K6tr6xWdgqbu/s7u2XDg6bJk414w0Wy1i3A2q4FIo3UKDk7URzGgWSt4LRzdRvPXFtRKzucZxwP6IDJULBKFrpodnLxOSxmwxFr1R2K+4MZJl4OSlDjnqv9NXtxyyNuEImqTEdz03Qz6hGwSSfFLup4QllIzrgHUsVjbjxs9nFE3JqlT4JY21LIZmpvycyGhkzjgLbGVEcmkVvKv7ndVIMr/xMqCRFrth8UZhKgjGZvk/6QnOGcmwJZVrYWwkbUk0Z2pCKNgRv8eVl0qxWvPNK9e6iXLvO4yjAMZzAGXhwCTW4hTo0gIGCZ3iFN8c4L8678zFvXXHymSP4A+fzB7o2kPM=</latexit>

V �i0

<latexit sha1_base64="/1rNN7TSVAWYqBVnM2Ed1qraKgw=">AAAB8nicbVBNS8NAEJ34WetX1aOXxSJ6KkkV9Fj04rGC/YA2ls120y7dbMLuRCihP8OLB0W8+mu8+W/ctjlo64OBx3szzMwLEikMuu63s7K6tr6xWdgqbu/s7u2XDg6bJk414w0Wy1i3A2q4FIo3UKDk7URzGgWSt4LR7dRvPXFtRKwecJxwP6IDJULBKFqp0+xl4mzy2E2GolcquxV3BrJMvJyUIUe9V/rq9mOWRlwhk9SYjucm6GdUo2CST4rd1PCEshEd8I6likbc+Nns5Ak5tUqfhLG2pZDM1N8TGY2MGUeB7YwoDs2iNxX/8zophtd+JlSSIldsvihMJcGYTP8nfaE5Qzm2hDIt7K2EDammDG1KRRuCt/jyMmlWK95FpXp/Wa7d5HEU4BhO4Bw8uIIa3EEdGsAghmd4hTcHnRfn3fmYt644+cwR/IHz+QMc2pEk</latexit>

V �j

<latexit sha1_base64="C2FXx6Zv+7JMEoXXSPPKaIXeGYo=">AAAB8XicbVDLTgJBEOzFF+IL9ehlIjHxRHbRRI9ELx4xkUeElcwOA4zMzm5mek3Ihr/w4kFjvPo33vwbB9iDgpV0UqnqTndXEEth0HW/ndzK6tr6Rn6zsLW9s7tX3D9omCjRjNdZJCPdCqjhUiheR4GSt2LNaRhI3gxG11O/+cS1EZG6w3HM/ZAOlOgLRtFK941u+jh56MRD0S2W3LI7A1kmXkZKkKHWLX51ehFLQq6QSWpM23Nj9FOqUTDJJ4VOYnhM2YgOeNtSRUNu/HR28YScWKVH+pG2pZDM1N8TKQ2NGYeB7QwpDs2iNxX/89oJ9i/9VKg4Qa7YfFE/kQQjMn2f9ITmDOXYEsq0sLcSNqSaMrQhFWwI3uLLy6RRKXtn5crteal6lcWRhyM4hlPw4AKqcAM1qAMDBc/wCm+OcV6cd+dj3ppzsplD+APn8we7wJD0</latexit>

1 : r�i0<latexit sha1_base64="a6rK1gaR2Q6RBl4RrNUhF8nNvV0=">AAAB9HicbVBNSwMxEJ2tX7V+VT16CRbRU9mtguKp6MVjBfsB7VqyabYNTbJrki2Upb/DiwdFvPpjvPlvTNs9aOuDgcd7M8zMC2LOtHHdbye3srq2vpHfLGxt7+zuFfcPGjpKFKF1EvFItQKsKWeS1g0znLZiRbEIOG0Gw9up3xxRpVkkH8w4pr7AfclCRrCxku9dq27KTiePnXjAusWSW3ZnQMvEy0gJMtS6xa9OLyKJoNIQjrVue25s/BQrwwink0In0TTGZIj7tG2pxIJqP50dPUEnVumhMFK2pEEz9fdEioXWYxHYToHNQC96U/E/r52Y8MpPmYwTQyWZLwoTjkyEpgmgHlOUGD62BBPF7K2IDLDCxNicCjYEb/HlZdKolL3zcuX+olS9yeLIwxEcwxl4cAlVuIMa1IHAEzzDK7w5I+fFeXc+5q05J5s5hD9wPn8AOVmRvw==</latexit>

(a)

vi<latexit sha1_base64="PryDvqD167hDAhJpeGK36XFz80Y=">AAAB7HicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeiF48VTFtoQ9lsp+3SzSbsbgol9Dd48aCIV3+QN/+N2zYHbX0w8Hhvhpl5YSK4Nq777RQ2Nre2d4q7pb39g8Oj8vFJU8epYuizWMSqHVKNgkv0DTcC24lCGoUCW+H4fu63Jqg0j+WTmSYYRHQo+YAzaqzkT3oZn/XKFbfqLkDWiZeTCuRo9Mpf3X7M0gilYYJq3fHcxAQZVYYzgbNSN9WYUDamQ+xYKmmEOsgWx87IhVX6ZBArW9KQhfp7IqOR1tMotJ0RNSO96s3F/7xOaga3QcZlkhqUbLlokApiYjL/nPS5QmbE1BLKFLe3EjaiijJj8ynZELzVl9dJs1b1rqq1x+tK/S6PowhncA6X4MEN1OEBGuADAw7P8ApvjnRenHfnY9lacPKZU/gD5/MHI6uO5g==</latexit>

vi0<latexit sha1_base64="2dF4HV+vZDM+tc8Qllng1si5VeA=">AAAB7XicbVBNSwMxEJ2tX7V+VT16CRbRU9mtgh6LXjxWsB/QLiWbZtvYbLIk2UJZ+h+8eFDEq//Hm//GbLsHbX0w8Hhvhpl5QcyZNq777RTW1jc2t4rbpZ3dvf2D8uFRS8tEEdokkkvVCbCmnAnaNMxw2okVxVHAaTsY32V+e0KVZlI8mmlM/QgPBQsZwcZKrUk/ZeezfrniVt050CrxclKBHI1++as3kCSJqDCEY627nhsbP8XKMMLprNRLNI0xGeMh7VoqcES1n86vnaEzqwxQKJUtYdBc/T2R4kjraRTYzgibkV72MvE/r5uY8MZPmYgTQwVZLAoTjoxE2etowBQlhk8twUQxeysiI6wwMTagkg3BW355lbRqVe+yWnu4qtRv8ziKcAKncAEeXEMd7qEBTSDwBM/wCm+OdF6cd+dj0Vpw8plj+APn8weFk48X</latexit>

vj<latexit sha1_base64="Vx0TH0oujNdcoWJr6PRgGBFgJQQ=">AAAB7HicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeiF48VTC20oWy223btZhN2J4US+hu8eFDEqz/Im//GbZuDtj4YeLw3w8y8MJHCoOt+O4W19Y3NreJ2aWd3b/+gfHjUNHGqGfdZLGPdCqnhUijuo0DJW4nmNAolfwxHtzP/ccy1EbF6wEnCg4gOlOgLRtFK/ribPU275Ypbdecgq8TLSQVyNLrlr04vZmnEFTJJjWl7boJBRjUKJvm01EkNTygb0QFvW6poxE2QzY+dkjOr9Eg/1rYUkrn6eyKjkTGTKLSdEcWhWfZm4n9eO8X+dZAJlaTIFVss6qeSYExmn5Oe0JyhnFhCmRb2VsKGVFOGNp+SDcFbfnmVNGtV76Jau7+s1G/yOIpwAqdwDh5cQR3uoAE+MBDwDK/w5ijnxXl3PhatBSefOYY/cD5/ACUwjuc=</latexit>

diag(Sij) = diag(Si0j)<latexit sha1_base64="zZmXvE4aZ6SEMccmTbFTG8xXueA=">AAACIXicdVDLSsNAFJ34rPUVdekmWMS6KUkV7EYounFZ0T6gDWEymbRjJzNhZiKUkF9x46+4caFId+LPOGm70FYPXDiccy/33uPHlEhl25/G0vLK6tp6YaO4ubW9s2vu7bckTwTCTcQpFx0fSkwJw01FFMWdWGAY+RS3/eF17rcfsZCEs3s1irEbwT4jIUFQackzaz0eYwEVFwxGOA0I7GflOy8lD9np5X/eiTY9s2RX7AmsReLMSAnM0PDMcS/gKIkwU4hCKbuOHSs3hUIRRHFW7CUSxxANYR93Nc1XSjedfJhZx1oJrJALXUxZE/XnRAojKUeRrzsjqAZy3svFv7xuosKamxIWJwozNF0UJtRS3MrjsgIiMFJ0pAlEguhbLTSAAiKlQy3qEJz5lxdJq1pxzirV2/NS/WoWRwEcgiNQBg64AHVwAxqgCRB4Ai/gDbwbz8ar8WGMp61LxmzmAPyC8fUNTKykyw==</latexit>

1 : ri0<latexit sha1_base64="e2HstbO+VzfXmrTpENDSJf8johk=">AAAB9XicbVDLSgNBEOz1GeMr6tHLYBA9hd0oKJ6CXjxGMA9I1jA7mU2GzD6Y6VXCsv/hxYMiXv0Xb/6Nk2QPmljQUFR1093lxVJotO1va2l5ZXVtvbBR3Nza3tkt7e03dZQoxhsskpFqe1RzKULeQIGSt2PFaeBJ3vJGNxO/9ciVFlF4j+OYuwEdhMIXjKKRHpyr7pBiqrJeKk6yXqlsV+wpyCJxclKGHPVe6avbj1gS8BCZpFp3HDtGN6UKBZM8K3YTzWPKRnTAO4aGNODaTadXZ+TYKH3iR8pUiGSq/p5IaaD1OPBMZ0BxqOe9ifif10nQv3RTEcYJ8pDNFvmJJBiRSQSkLxRnKMeGUKaEuZWwIVWUoQmqaEJw5l9eJM1qxTmrVO/Oy7XrPI4CHMIRnIIDF1CDW6hDAxgoeIZXeLOerBfr3fqYtS5Z+cwB/IH1+QNH45Jf</latexit>

si<latexit sha1_base64="fTB+jVjspbZ9xrAraEVFV/vvxng=">AAAB7HicbVBNS8NAEJ34WetX1aOXxSJ4KkkV9Fj04rGCaQttKJvtpl262YTdiVBCf4MXD4p49Qd589+4bXPQ1gcDj/dmmJkXplIYdN1vZ219Y3Nru7RT3t3bPzisHB23TJJpxn2WyER3Qmq4FIr7KFDyTqo5jUPJ2+H4bua3n7g2IlGPOEl5ENOhEpFgFK3km34upv1K1a25c5BV4hWkCgWa/cpXb5CwLOYKmaTGdD03xSCnGgWTfFruZYanlI3pkHctVTTmJsjnx07JuVUGJEq0LYVkrv6eyGlszCQObWdMcWSWvZn4n9fNMLoJcqHSDLlii0VRJgkmZPY5GQjNGcqJJZRpYW8lbEQ1ZWjzKdsQvOWXV0mrXvMua/WHq2rjtoijBKdwBhfgwTU04B6a4AMDAc/wCm+Ocl6cd+dj0brmFDMn8AfO5w8fE47j</latexit>

sj<latexit sha1_base64="VvH6gJKEE+CuhPPPbhUUbyboi4Y=">AAAB7HicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeiF48V7Ae0oWy2k3btZhN2N0IJ/Q1ePCji1R/kzX/jts1BWx8MPN6bYWZekAiujet+O4W19Y3NreJ2aWd3b/+gfHjU0nGqGDZZLGLVCahGwSU2DTcCO4lCGgUC28H4dua3n1BpHssHM0nQj+hQ8pAzaqzU1P3scdovV9yqOwdZJV5OKpCj0S9/9QYxSyOUhgmqdddzE+NnVBnOBE5LvVRjQtmYDrFrqaQRaj+bHzslZ1YZkDBWtqQhc/X3REYjrSdRYDsjakZ62ZuJ/3nd1ITXfsZlkhqUbLEoTAUxMZl9TgZcITNiYgllittbCRtRRZmx+ZRsCN7yy6ukVat6F9Xa/WWlfpPHUYQTOIVz8OAK6nAHDWgCAw7P8ApvjnRenHfnY9FacPKZY/gD5/MHIJiO5A==</latexit>

(b)

PF limitMax.PF

Min.PF Re(sg

)

Im(sg)

(c)

Fig. 2: (a) Per-phase tap-changing model. (b) Variable representation in SDP-based BFM.(c) Var capability of a variable-PF PV inverter.

1) Per-phase VR model: Let |K| be the number of positionsthe tap can take, i.e. typically ±16 and a neutral position,K = {k|k = 0, 1, 2, . . . , 32}. Then, the per-phase discreteadjustment process is reflected by the following:

rφi′ =K∑k=0

(rmin + ∆r × k)uφi′,k ∀i′ ∈ Bs (8a)

K∑k=0

uφi′,k = 1 ∀i′ ∈ Bs (8b)

where ∆r = (rmax−rmin)/|K|. To enforce the ratio selection,a vector of 33 binary variables, ui′ , is multiplied by all possibleeach ratio, and the sum to 1 results in a single ratio. Theformulation in (8) requires 99 of binary variables for eachthree-phase VR. For fewer variables, the binary expansiontechnique [8] is adopted, and (8) is reformulated as:

rφi′ = rmin + ∆rE∑e=0

2euφi′,e ∀ i′ ∈ B+ (9)

where E = {e|e = 0, 1, . . . , 5}. In this form, only |E| = 6binary variables are needed to construct 33 possible tap ratios,and a total of 18 binary variables for each three-phase VR.

2) Secondary-side voltage constraint: To integrate the tapratio model into the SDP BFM, the secondary-side voltageconstraint is expressed as:

vi′ =(ri′r

Ti′)� vi = ri′ � vi ∀ i′ ∈ Bs (10)

It is easily observed that the newly-defined ratio variable,ri′ ∈ R|Φj |×|Φj |, is a symmetric matrix with each of thediagonal elements as the square of (9), and mutual elementsas the products of composite tap ratios, e.g. rabi′ = rai′r

bi′ . In

addition to (9), we define ξφi′,e = uφi′,erφi′ to linearize each of

the diagonal elements using the big-M method as follows

∀φ ∈ Φ, i′ ∈ Bs :

rφφi′ = (rmin × rφi′) + ∆rE∑e=0

2eξφi′,e (11a)

0 ≤ ξφi′,e − rφi′ ≤ (1− uφi′,e)M (11b)

0 ≤ ξφi′,e ≤ uφi′,eM (11c)

M can be replaced with rmax to avoid ill-conditioning. Thenondiagonal elements can be treated similarly, each with twosets of binary variables, but are simplified with tap ratioproducts leveraging the problem decomposition as clarified inSection III-A.

Remark 1: For exposition, the uniform tap operation canbe resembled by reformulating (10) to have a single tap ratiorepresented by one set of binary variables.

The separation of the two circuits is disambiguated byconserving power flows through bus i′.

C. Reactive Power Capability of PV Inverter

Off-unity PV inverters can be governed to supply or absorbreactive power. Fundamentally, power-electronic inverters canfunction with a variable power factor (PF) which has acontinuous reactive power capability during on- and off-peak(STATCOM mode) periods. It is assumed that the DSO hasa direct dispatch control over PVs. For a PV at i ∈ Bg,the operating region based on solar power and bounded bythe inverter’s capacity is shown in Fig. 2c. This is translatedinto the following set of an SDP constraint and inequalityconstraints:

Gi =

[smax sg,φ

i

(sg,φi )C smax

]

Gi � 0 ∀φ ∈ Φ, i ∈ Bg (12a)

0 ≤ Re(sg,φi ) ≤ pfor ∀φ ∈ Φ, i ∈ Bg (12b)

where (C) denotes the conjugate. Note that an oversizedinverter is assumed, ensuring Var injection/absorption duringpeak solar generation.

Remark 2: The inverter’s capacity limit constraint in (12a)is in Schur complement form [25], which is a generalizationof the SOCP constraint, (smax

i )2 ≥ |sg,φi |2.

Considering the PV model in (12) and the constant-powerdemand sd, the net load at bus i ∈ Bg then becomes

si = sdi − sg

i . (13)

D. The Multi-time Scheduling Problem

The problem is formulated with two sets of variables definedas follows:

X := {x|x = v, `, S, sg}, Y := {y|y = r, r, ξ, u}1) Objectives:

Substation Energy and Loss Reduction: Minimizing theenergy purchase from the substation comes in the interest ofreducing energy consumption and prioritizing the solar utility(minimizing curtailment). Reducing the real line losses incitescontrol variables (tap positions and PV Var) to increase thevoltage.

ft(x) = cpri

Tr (Re (S01,t)) +∑

(j,k)∈LTr (Re (zij`ij,t))

(14)

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

5

Master Problem<latexit sha1_base64="3sinD3w/Xtt5utsN7Bft6s4tSYk=">AAAB/nicbVDLSgNBEJz1GeNrVTx5GQyCp7AbBT0GvXgRIpgHJEuYnfQmQ2YfzPSKYQn4K148KOLV7/Dm3zhJ9qCJBQNFVRfdU34ihUbH+baWlldW19YLG8XNre2dXXtvv6HjVHGo81jGquUzDVJEUEeBElqJAhb6Epr+8HriNx9AaRFH9zhKwAtZPxKB4AyN1LUPOwiPmN0yjaBoTcUmGI67dskpO1PQReLmpERy1Lr2V6cX8zSECLlkWrddJ0EvYwoFlzAudlINCeND1oe2oRELQXvZ9PwxPTFKjwaxMi9COlV/JzIWaj0KfTMZMhzoeW8i/ue1UwwuvUxESYoQ8dmiIJUUYzrpgvaEAo5yZAjjSphbKR8wxbjpQhdNCe78lxdJo1J2z8qVu/NS9Sqvo0COyDE5JS65IFVyQ2qkTjjJyDN5JW/Wk/VivVsfs9ElK88ckD+wPn8Atf6V9w==</latexit>

SP(1)<latexit sha1_base64="+0+Po/C4HevrqqLdLqgB3DLpJ0Q=">AAAB83icbVDLTgJBEOzFF+IL9ehlIjHBC9lFEz0SvXjEKEjCbsjsMAsTZh+Z6TWSDb/hxYPGePVnvPk3DrAHBSvppFLVne4uP5FCo21/W4WV1bX1jeJmaWt7Z3evvH/Q1nGqGG+xWMaq41PNpYh4CwVK3kkUp6Ev+YM/up76D49caRFH9zhOuBfSQSQCwSgayXWRP2F215xUndNeuWLX7BnIMnFyUoEczV75y+3HLA15hExSrbuOnaCXUYWCST4puanmCWUjOuBdQyMacu1ls5sn5MQofRLEylSEZKb+nshoqPU49E1nSHGoF72p+J/XTTG49DIRJSnyiM0XBakkGJNpAKQvFGcox4ZQpoS5lbAhVZShialkQnAWX14m7XrNOavVb88rjas8jiIcwTFUwYELaMANNKEFDBJ4hld4s1LrxXq3PuatBSufOYQ/sD5/AFD/kTQ=</latexit>

SP(|T |)<latexit sha1_base64="wC1UOpELwGs3tb4sd69HWVfFQEY=">AAAB9XicbVBNT8JAEN3iF+IX6tHLRmKCF9KiiR6JXjxi5CuBSrbLFjZst83uVCWF/+HFg8Z49b9489+4QA8KvmSSl/dmMjPPiwTXYNvfVmZldW19I7uZ29re2d3L7x80dBgryuo0FKFqeUQzwSWrAwfBWpFiJPAEa3rD66nffGBK81DWYBQxNyB9yX1OCRjpvgPsCZK76qQ4ro1Pu/mCXbJnwMvESUkBpah281+dXkjjgEmggmjdduwI3IQo4FSwSa4TaxYROiR91jZUkoBpN5ldPcEnRulhP1SmJOCZ+nsiIYHWo8AznQGBgV70puJ/XjsG/9JNuIxiYJLOF/mxwBDiaQS4xxWjIEaGEKq4uRXTAVGEggkqZ0JwFl9eJo1yyTkrlW/PC5WrNI4sOkLHqIgcdIEq6AZVUR1RpNAzekVv1qP1Yr1bH/PWjJXOHKI/sD5/AFIukmM=</latexit>

. . .<latexit sha1_base64="D8NZwhGRc3SadH+lq9NyH2X2S6M=">AAAB7HicbVBNS8NAFHzxs9avqkcvi0XwVJIq6LHoxWMF0xbaUDbbTbt0swm7L0IJ/Q1ePCji1R/kzX/jts1BWwcWhpk37HsTplIYdN1vZ219Y3Nru7RT3t3bPzisHB23TJJpxn2WyER3Qmq4FIr7KFDyTqo5jUPJ2+H4bua3n7g2IlGPOEl5ENOhEpFgFK3k9wYJmn6l6tbcOcgq8QpShQLNfuXL5lgWc4VMUmO6nptikFONgkk+Lfcyw1PKxnTIu5YqGnMT5PNlp+TcKgMSJdo+hWSu/k7kNDZmEod2MqY4MsveTPzP62YY3QS5UGmGXLHFR1EmCSZkdjkZCM0ZyokllGlhdyVsRDVlaPsp2xK85ZNXSate8y5r9YerauO2qKMEp3AGF+DBNTTgHprgAwMBz/AKb45yXpx352MxuuYUmRP4A+fzB/K2jsY=</latexit>Feasibility

Check<latexit sha1_base64="jEAmttjsgF4veyIHgH6sUbyY9TU=">AAACMHicbVBNSwMxEM3W7/pV9eglWARPZbcqeiwK6rGCbYVuKdl02oZms0syK5Zlf5IXf4peFBTx6q8w/TiodSDweO/NTOYFsRQGXffVyc3NLywuLa/kV9fWNzYLW9t1EyWaQ41HMtK3ATMghYIaCpRwG2tgYSChEQzOR3rjDrQRkbrBYQytkPWU6ArO0FLtwqWPcI+pz0EhaKF6lF4AMyIQUuAw8/38jOG8D3xA/b6JGYe05B4LlWXtQtEtueOis8CbgiKZVrVdePI7EU9CO5ZLZkzTc2NspUyj4BKyvJ8YsAsGrAdNCxULwbTS8cEZ3bdMh3YjbZ9COmZ/dqQsNGYYBtYZMuybv9qI/E9rJtg9baVCxQmC4pNF3URSjOgoPdoRGjjKoQWMa2H/SnmfacZtNiZvQ/D+njwL6uWSd1gqXx8VK2fTOJbJLtkjB8QjJ6RCrkiV1AgnD+SZvJF359F5cT6cz4k150x7dsivcr6+AdagqqQ=</latexit>

Feasibility

Check<latexit sha1_base64="jEAmttjsgF4veyIHgH6sUbyY9TU=">AAACMHicbVBNSwMxEM3W7/pV9eglWARPZbcqeiwK6rGCbYVuKdl02oZms0syK5Zlf5IXf4peFBTx6q8w/TiodSDweO/NTOYFsRQGXffVyc3NLywuLa/kV9fWNzYLW9t1EyWaQ41HMtK3ATMghYIaCpRwG2tgYSChEQzOR3rjDrQRkbrBYQytkPWU6ArO0FLtwqWPcI+pz0EhaKF6lF4AMyIQUuAw8/38jOG8D3xA/b6JGYe05B4LlWXtQtEtueOis8CbgiKZVrVdePI7EU9CO5ZLZkzTc2NspUyj4BKyvJ8YsAsGrAdNCxULwbTS8cEZ3bdMh3YjbZ9COmZ/dqQsNGYYBtYZMuybv9qI/E9rJtg9baVCxQmC4pNF3URSjOgoPdoRGjjKoQWMa2H/SnmfacZtNiZvQ/D+njwL6uWSd1gqXx8VK2fTOJbJLtkjB8QjJ6RCrkiV1AgnD+SZvJF359F5cT6cz4k150x7dsivcr6+AdagqqQ=</latexit>

. . .<latexit sha1_base64="D8NZwhGRc3SadH+lq9NyH2X2S6M=">AAAB7HicbVBNS8NAFHzxs9avqkcvi0XwVJIq6LHoxWMF0xbaUDbbTbt0swm7L0IJ/Q1ePCji1R/kzX/jts1BWwcWhpk37HsTplIYdN1vZ219Y3Nru7RT3t3bPzisHB23TJJpxn2WyER3Qmq4FIr7KFDyTqo5jUPJ2+H4bua3n7g2IlGPOEl5ENOhEpFgFK3k9wYJmn6l6tbcOcgq8QpShQLNfuXL5lgWc4VMUmO6nptikFONgkk+Lfcyw1PKxnTIu5YqGnMT5PNlp+TcKgMSJdo+hWSu/k7kNDZmEod2MqY4MsveTPzP62YY3QS5UGmGXLHFR1EmCSZkdjkZCM0ZyokllGlhdyVsRDVlaPsp2xK85ZNXSate8y5r9YerauO2qKMEp3AGF+DBNTTgHprgAwMBz/AKb45yXpx352MxuuYUmRP4A+fzB/K2jsY=</latexit>Cut

<latexit sha1_base64="iXoALdKUlrHkUJyYvSF272ae0AI=">AAAB/3icbVDLSgNBEJyNrxhfq4IXL4NB8BR2o6DHYC4eI5gHJCHMTjrJkNnZZaZXDGsO/ooXD4p49Te8+TdOHgdNLGgoqrpnuiuIpTDoed9OZmV1bX0ju5nb2t7Z3XP3D2omSjSHKo9kpBsBMyCFgioKlNCINbAwkFAPhuWJX78HbUSk7nAUQztkfSV6gjO0Usc9aiE8YNrioBC0UH1KywmOO27eK3hT0GXiz0mezFHpuF+tbsST0D7DJTOm6XsxtlOmUXAJ41wrMRAzPmR9aFqqWAimnU73H9NTq3RpL9K2FNKp+nsiZaExozCwnSHDgVn0JuJ/XjPB3lU7FSpOEBSffdRLJMWITsKgXaGBoxxZwrgWdlfKB0wzbrMwORuCv3jyMqkVC/55oXh7kS9dz+PIkmNyQs6ITy5JidyQCqkSTh7JM3klb86T8+K8Ox+z1owznzkkf+B8/gAj/ZYr</latexit>

Yes<latexit sha1_base64="AaBQXO5lYqxgylRWgQeKHxfT2XA=">AAAB/3icbVDLSsNAFJ3UV62vqODGzWARXJWkCrosunFZwT6kCWUyvWmHTiZhZiKW2IW/4saFIm79DXf+jdM2C209cOFwzr0z954g4Uxpx/m2CkvLK6trxfXSxubW9o69u9dUcSopNGjMY9kOiALOBDQ00xzaiQQSBRxawfBq4rfuQSoWi1s9SsCPSF+wkFGijdS1DzwNDzrzKAgNkok+xnegxl277FScKfAicXNSRjnqXfvL68U0jcwzlBOlOq6TaD8jUjPKYVzyUgUJoUPSh46hgkSg/Gy6/xgfG6WHw1iaEhpP1d8TGYmUGkWB6YyIHqh5byL+53VSHV74GRNJqkHQ2UdhyrGO8SQM3GMSqOYjQwiVzOyK6YBIQk0WqmRCcOdPXiTNasU9rVRvzsq1yzyOIjpER+gEuegc1dA1qqMGougRPaNX9GY9WS/Wu/Uxay1Y+cw++gPr8wcrspYw</latexit>

No<latexit sha1_base64="6qRrCfvn6WIY1cJixqZjgun8F9E=">AAAB/nicbVDLSgMxFM34rPU1Kq7cBIvgqsxUQZdFN66kgn1Ap5RMeqcNzSRDkhHLUPBX3LhQxK3f4c6/MW1noa0HLhzOuTe594QJZ9p43reztLyyurZe2Chubm3v7Lp7+w0tU0WhTiWXqhUSDZwJqBtmOLQSBSQOOTTD4fXEbz6A0kyKezNKoBOTvmARo8RYqeseBgYeTRZQEAYUE32Mb+W465a8sjcFXiR+TkooR63rfgU9SdPYvkI50brte4npZEQZRjmMi0GqISF0SPrQtlSQGHQnm64/xidW6eFIKlvC4Kn6eyIjsdajOLSdMTEDPe9NxP+8dmqiy07GRJIaEHT2UZRybCSeZIF7TAE1fGQJoYrZXTEdEEWojUIXbQj+/MmLpFEp+2flyt15qXqVx1FAR+gYnSIfXaAqukE1VEcUZegZvaI358l5cd6dj1nrkpPPHKA/cD5/AE50lbI=</latexit>

. . .<latexit sha1_base64="D8NZwhGRc3SadH+lq9NyH2X2S6M=">AAAB7HicbVBNS8NAFHzxs9avqkcvi0XwVJIq6LHoxWMF0xbaUDbbTbt0swm7L0IJ/Q1ePCji1R/kzX/jts1BWwcWhpk37HsTplIYdN1vZ219Y3Nru7RT3t3bPzisHB23TJJpxn2WyER3Qmq4FIr7KFDyTqo5jUPJ2+H4bua3n7g2IlGPOEl5ENOhEpFgFK3k9wYJmn6l6tbcOcgq8QpShQLNfuXL5lgWc4VMUmO6nptikFONgkk+Lfcyw1PKxnTIu5YqGnMT5PNlp+TcKgMSJdo+hWSu/k7kNDZmEod2MqY4MsveTPzP62YY3QS5UGmGXLHFR1EmCSZkdjkZCM0ZyokllGlhdyVsRDVlaPsp2xK85ZNXSate8y5r9YerauO2qKMEp3AGF+DBNTTgHprgAwMBz/AKb45yXpx352MxuuYUmRP4A+fzB/K2jsY=</latexit>Optimality

Check<latexit sha1_base64="lgyg/4MWmv6K7t6D/+a0fzZt740=">AAACL3icbVDLSsNAFJ34rPVVdelmsAiuSuIDXYqCuLOCVaEJZTK9bYdOJmHmRiwhf+TGX+lGRBG3/oXTNgu1Hhg4nHMfc0+YSGHQdV+dmdm5+YXF0lJ5eWV1bb2ysXlr4lRzaPBYxvo+ZAakUNBAgRLuEw0sCiXchf3zkX/3ANqIWN3gIIEgYl0lOoIztFKrcuEjPGLmc1AIWqgupVcJiohJgYPc98tT/nkPeJ/6PZMwDlnNPRIqz1uVqltzx6DTxCtIlRSotypDvx3zNLJjuWTGND03wSBjGgWXkJf91IBd0GddaFqqWAQmyMb35nTXKm3aibV9CulY/dmRsciYQRTayohhz/z1RuJ/XjPFzkmQCZWkCIpPFnVSSTGmo/BoW2jgKAeWMK6F/SvlPaYZt9mYsg3B+3vyNLndr3kHtf3rw+rpWRFHiWyTHbJHPHJMTsklqZMG4eSJDMkbeXeenRfnw/mclM44Rc8W+QXn6xsskqpR</latexit>

Optimality

Check<latexit sha1_base64="lgyg/4MWmv6K7t6D/+a0fzZt740=">AAACL3icbVDLSsNAFJ34rPVVdelmsAiuSuIDXYqCuLOCVaEJZTK9bYdOJmHmRiwhf+TGX+lGRBG3/oXTNgu1Hhg4nHMfc0+YSGHQdV+dmdm5+YXF0lJ5eWV1bb2ysXlr4lRzaPBYxvo+ZAakUNBAgRLuEw0sCiXchf3zkX/3ANqIWN3gIIEgYl0lOoIztFKrcuEjPGLmc1AIWqgupVcJiohJgYPc98tT/nkPeJ/6PZMwDlnNPRIqz1uVqltzx6DTxCtIlRSotypDvx3zNLJjuWTGND03wSBjGgWXkJf91IBd0GddaFqqWAQmyMb35nTXKm3aibV9CulY/dmRsciYQRTayohhz/z1RuJ/XjPFzkmQCZWkCIpPFnVSSTGmo/BoW2jgKAeWMK6F/SvlPaYZt9mYsg3B+3vyNLndr3kHtf3rw+rpWRFHiWyTHbJHPHJMTsklqZMG4eSJDMkbeXeenRfnw/mclM44Rc8W+QXn6xsskqpR</latexit>

Cut<latexit sha1_base64="iXoALdKUlrHkUJyYvSF272ae0AI=">AAAB/3icbVDLSgNBEJyNrxhfq4IXL4NB8BR2o6DHYC4eI5gHJCHMTjrJkNnZZaZXDGsO/ooXD4p49Te8+TdOHgdNLGgoqrpnuiuIpTDoed9OZmV1bX0ju5nb2t7Z3XP3D2omSjSHKo9kpBsBMyCFgioKlNCINbAwkFAPhuWJX78HbUSk7nAUQztkfSV6gjO0Usc9aiE8YNrioBC0UH1KywmOO27eK3hT0GXiz0mezFHpuF+tbsST0D7DJTOm6XsxtlOmUXAJ41wrMRAzPmR9aFqqWAimnU73H9NTq3RpL9K2FNKp+nsiZaExozCwnSHDgVn0JuJ/XjPB3lU7FSpOEBSffdRLJMWITsKgXaGBoxxZwrgWdlfKB0wzbrMwORuCv3jyMqkVC/55oXh7kS9dz+PIkmNyQs6ITy5JidyQCqkSTh7JM3klb86T8+K8Ox+z1owznzkkf+B8/gAj/ZYr</latexit>

No<latexit sha1_base64="6qRrCfvn6WIY1cJixqZjgun8F9E=">AAAB/nicbVDLSgMxFM34rPU1Kq7cBIvgqsxUQZdFN66kgn1Ap5RMeqcNzSRDkhHLUPBX3LhQxK3f4c6/MW1noa0HLhzOuTe594QJZ9p43reztLyyurZe2Chubm3v7Lp7+w0tU0WhTiWXqhUSDZwJqBtmOLQSBSQOOTTD4fXEbz6A0kyKezNKoBOTvmARo8RYqeseBgYeTRZQEAYUE32Mb+W465a8sjcFXiR+TkooR63rfgU9SdPYvkI50brte4npZEQZRjmMi0GqISF0SPrQtlSQGHQnm64/xidW6eFIKlvC4Kn6eyIjsdajOLSdMTEDPe9NxP+8dmqiy07GRJIaEHT2UZRybCSeZIF7TAE1fGQJoYrZXTEdEEWojUIXbQj+/MmLpFEp+2flyt15qXqVx1FAR+gYnSIfXaAqukE1VEcUZegZvaI358l5cd6dj1nrkpPPHKA/cD5/AE50lbI=</latexit>

Yes<latexit sha1_base64="AaBQXO5lYqxgylRWgQeKHxfT2XA=">AAAB/3icbVDLSsNAFJ3UV62vqODGzWARXJWkCrosunFZwT6kCWUyvWmHTiZhZiKW2IW/4saFIm79DXf+jdM2C209cOFwzr0z954g4Uxpx/m2CkvLK6trxfXSxubW9o69u9dUcSopNGjMY9kOiALOBDQ00xzaiQQSBRxawfBq4rfuQSoWi1s9SsCPSF+wkFGijdS1DzwNDzrzKAgNkok+xnegxl277FScKfAicXNSRjnqXfvL68U0jcwzlBOlOq6TaD8jUjPKYVzyUgUJoUPSh46hgkSg/Gy6/xgfG6WHw1iaEhpP1d8TGYmUGkWB6YyIHqh5byL+53VSHV74GRNJqkHQ2UdhyrGO8SQM3GMSqOYjQwiVzOyK6YBIQk0WqmRCcOdPXiTNasU9rVRvzsq1yzyOIjpER+gEuegc1dA1qqMGougRPaNX9GY9WS/Wu/Uxay1Y+cw++gPr8wcrspYw</latexit>

No<latexit sha1_base64="6qRrCfvn6WIY1cJixqZjgun8F9E=">AAAB/nicbVDLSgMxFM34rPU1Kq7cBIvgqsxUQZdFN66kgn1Ap5RMeqcNzSRDkhHLUPBX3LhQxK3f4c6/MW1noa0HLhzOuTe594QJZ9p43reztLyyurZe2Chubm3v7Lp7+w0tU0WhTiWXqhUSDZwJqBtmOLQSBSQOOTTD4fXEbz6A0kyKezNKoBOTvmARo8RYqeseBgYeTRZQEAYUE32Mb+W465a8sjcFXiR+TkooR63rfgU9SdPYvkI50brte4npZEQZRjmMi0GqISF0SPrQtlSQGHQnm64/xidW6eFIKlvC4Kn6eyIjsdajOLSdMTEDPe9NxP+8dmqiy07GRJIaEHT2UZRybCSeZIF7TAE1fGQJoYrZXTEdEEWojUIXbQj+/MmLpFEp+2flyt15qXqVx1FAR+gYnSIfXaAqukE1VEcUZegZvaI358l5cd6dj1nrkpPPHKA/cD5/AE50lbI=</latexit>

No<latexit sha1_base64="6qRrCfvn6WIY1cJixqZjgun8F9E=">AAAB/nicbVDLSgMxFM34rPU1Kq7cBIvgqsxUQZdFN66kgn1Ap5RMeqcNzSRDkhHLUPBX3LhQxK3f4c6/MW1noa0HLhzOuTe594QJZ9p43reztLyyurZe2Chubm3v7Lp7+w0tU0WhTiWXqhUSDZwJqBtmOLQSBSQOOTTD4fXEbz6A0kyKezNKoBOTvmARo8RYqeseBgYeTRZQEAYUE32Mb+W465a8sjcFXiR+TkooR63rfgU9SdPYvkI50brte4npZEQZRjmMi0GqISF0SPrQtlSQGHQnm64/xidW6eFIKlvC4Kn6eyIjsdajOLSdMTEDPe9NxP+8dmqiy07GRJIaEHT2UZRybCSeZIF7TAE1fGQJoYrZXTEdEEWojUIXbQj+/MmLpFEp+2flyt15qXqVx1FAR+gYnSIfXaAqukE1VEcUZegZvaI358l5cd6dj1nrkpPPHKA/cD5/AE50lbI=</latexit>

Solution<latexit sha1_base64="Tx5qMkqlQaNtMOlCS6ihqdBT8sw=">AAAB+HicbVBNSwMxEM36WetHVz16WSyCp7JbBT0WvXisaD+gXUo2TdvQbLIkE7Eu/SVePCji1Z/izX9jtt2Dtj4YeLw3w8y8KOFMg+9/Oyura+sbm4Wt4vbO7l7J3T9oamkUoQ0iuVTtCGvKmaANYMBpO1EUxxGnrWh8nfmtB6o0k+IeJgkNYzwUbMAIBiv13FIX6COkd5KbTJj23LJf8WfwlkmQkzLKUe+5X92+JCamAgjHWncCP4EwxQoY4XRa7BpNE0zGeEg7lgocUx2ms8On3olV+t5AKlsCvJn6eyLFsdaTOLKdMYaRXvQy8T+vY2BwGaZMJAaoIPNFA8M9kF6WgtdnihLgE0swUcze6pERVpiAzapoQwgWX14mzWolOKtUb8/Ltas8jgI6QsfoFAXoAtXQDaqjBiLIoGf0it6cJ+fFeXc+5q0rTj5ziP7A+fwBpoqTuw==</latexit>

µ1<latexit sha1_base64="XB3f1OZjGPzCMk8m6Iqm/xOokN8=">AAAB7nicbVDLSgNBEOz1GeMr6tHLYBA8hd0o6DHoxWME84BkCbOTTjJkZnaZmRXCko/w4kERr36PN//GSbIHTSxoKKq66e6KEsGN9f1vb219Y3Nru7BT3N3bPzgsHR03TZxqhg0Wi1i3I2pQcIUNy63AdqKRykhgKxrfzfzWE2rDY/VoJwmGkg4VH3BGrZNaXZn2smDaK5X9ij8HWSVBTsqQo94rfXX7MUslKssENaYT+IkNM6otZwKnxW5qMKFsTIfYcVRRiSbM5udOyblT+mQQa1fKkrn6eyKj0piJjFynpHZklr2Z+J/XSe3gJsy4SlKLii0WDVJBbExmv5M+18ismDhCmebuVsJGVFNmXUJFF0Kw/PIqaVYrwWWl+nBVrt3mcRTgFM7gAgK4hhrcQx0awGAMz/AKb17ivXjv3seidc3LZ07gD7zPH0vhj4o=</latexit>

�1<latexit sha1_base64="OHRCryFEWf7XszakRT31OVpKkNI=">AAAB8nicbVDLSsNAFL3xWeur6tLNYBFclaQKuiy6cVnBPqANZTKZtEMnkzBzI5TQz3DjQhG3fo07/8Zpm4W2Hhg4nHMuc+8JUikMuu63s7a+sbm1Xdop7+7tHxxWjo7bJsk04y2WyER3A2q4FIq3UKDk3VRzGgeSd4Lx3czvPHFtRKIecZJyP6ZDJSLBKFqp15c2GtJB7k0Hlapbc+cgq8QrSBUKNAeVr36YsCzmCpmkxvQ8N0U/pxoFk3xa7meGp5SN6ZD3LFU05sbP5ytPyblVQhIl2j6FZK7+nshpbMwkDmwypjgyy95M/M/rZRjd+LlQaYZcscVHUSYJJmR2PwmF5gzlxBLKtLC7EjaimjK0LZVtCd7yyaukXa95l7X6w1W1cVvUUYJTOIML8OAaGnAPTWgBgwSe4RXeHHRenHfnYxFdc4qZE/gD5/MHMWSRMQ==</latexit>

�|T |<latexit sha1_base64="N8/UduzX3DoUwJZ1RddxFXoeDvE=">AAAB9HicbVDLSsNAFL2pr1pfUZduBovgqiRV0GXRjcsKfUEbymQyaYdOJnFmUihpv8ONC0Xc+jHu/BunbRbaemDgcM653DvHTzhT2nG+rcLG5tb2TnG3tLd/cHhkH5+0VJxKQpsk5rHs+FhRzgRtaqY57SSS4sjntO2P7ud+e0ylYrFo6ElCvQgPBAsZwdpIXo+baID72bQxnfXtslNxFkDrxM1JGXLU+/ZXL4hJGlGhCcdKdV0n0V6GpWaE01mplyqaYDLCA9o1VOCIKi9bHD1DF0YJUBhL84RGC/X3RIYjpSaRb5IR1kO16s3F/7xuqsNbL2MiSTUVZLkoTDnSMZo3gAImKdF8YggmkplbERliiYk2PZVMCe7ql9dJq1pxryrVx+ty7S6vowhncA6X4MIN1OAB6tAEAk/wDK/wZo2tF+vd+lhGC1Y+cwp/YH3+ADH1kmA=</latexit>

µ|T |<latexit sha1_base64="I0rUo7t1RX6XcuVDfpMBOF49/SQ=">AAAB8HicbVBNSwMxEJ2tX7V+VT16CRbBU9mtBT0WvXis0C9pl5JNs21okl2SrFC2/RVePCji1Z/jzX9j2u5BWx8MPN6bYWZeEHOmjet+O7mNza3tnfxuYW//4PCoeHzS0lGiCG2SiEeqE2BNOZO0aZjhtBMrikXAaTsY38399hNVmkWyYSYx9QUeShYygo2VHnsi6afTxnTWL5bcsrsAWideRkqQod4vfvUGEUkElYZwrHXXc2Pjp1gZRjidFXqJpjEmYzykXUslFlT76eLgGbqwygCFkbIlDVqovydSLLSeiMB2CmxGetWbi/953cSEN37KZJwYKslyUZhwZCI0/x4NmKLE8IklmChmb0VkhBUmxmZUsCF4qy+vk1al7F2VKw/VUu02iyMPZ3AOl+DBNdTgHurQBAICnuEV3hzlvDjvzseyNedkM6fwB87nD0lkkLk=</latexit>

r1<latexit sha1_base64="aGkraIBOwKh1FSAu7wbfsgNjNNU=">AAAB8HicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeiF48V7Ie0oWy2m3bpbhJ2J0IJ/RVePCji1Z/jzX/jts1BWx8MPN6bYWZekEhh0HW/ncLa+sbmVnG7tLO7t39QPjxqmTjVjDdZLGPdCajhUkS8iQIl7ySaUxVI3g7GtzO//cS1EXH0gJOE+4oOIxEKRtFKj70RxUxP+16/XHGr7hxklXg5qUCORr/81RvELFU8QiapMV3PTdDPqEbBJJ+WeqnhCWVjOuRdSyOquPGz+cFTcmaVAQljbStCMld/T2RUGTNRge1UFEdm2ZuJ/3ndFMNrPxNRkiKP2GJRmEqCMZl9TwZCc4ZyYgllWthbCRtRTRnajEo2BG/55VXSqlW9i2rt/rJSv8njKMIJnMI5eHAFdbiDBjSBgYJneIU3RzsvzrvzsWgtOPnMMfyB8/kD0wKQaw==</latexit>

r|T |<latexit sha1_base64="rlEf2+VDWQ8zM4vxrcuPhjMlwGo=">AAAB9HicbVDLTgJBEOzFF+IL9ehlIjHxRHbRRI9ELx4x4ZXAhswOszBh9uFMLwlZ+A4vHjTGqx/jzb9xgD0oWEknlarudHd5sRQabfvbym1sbm3v5HcLe/sHh0fF45OmjhLFeINFMlJtj2ouRcgbKFDydqw4DTzJW97ofu63xlxpEYV1nMTcDeggFL5gFI3kdocUUzXrpdP6dNYrluyyvQBZJ05GSpCh1it+dfsRSwIeIpNU645jx+imVKFgks8K3UTzmLIRHfCOoSENuHbTxdEzcmGUPvEjZSpEslB/T6Q00HoSeKYzoDjUq95c/M/rJOjfuqkI4wR5yJaL/EQSjMg8AdIXijOUE0MoU8LcStiQKsrQ5FQwITirL6+TZqXsXJUrj9el6l0WRx7O4BwuwYEbqMID1KABDJ7gGV7hzRpbL9a79bFszVnZzCn8gfX5A53ykqY=</latexit>

Yes YesYes

Fig. 3: GBD structure with temporally-decomposed subproblems

VRA Reduction: The change among intra-day ratio vari-ables is minimized without imposing an initial state, so as toreduce the VR’s mechanical switching, and thus maintenancecosts.

ht(y) =∑i′∈B+

∑φ∈Φ

cvr|rφφi′,t − rφφi′,t−1| (15)

2) Overall Multi-Time Scheduling Problem:

VVO := minx,y

T∑t=1

ft(x) +

T∑t>1

ht(y) (16a)

s. t. v0,t = VnomVHnom (16b)

V 2 ≤ diag(vi,t) ≤ V2 ∀ i ∈ B+ (16c)

(2), (5), (6), (9)-(13), x ∈ X , y ∈ Y (16d)

The ratio-voltage multiplication in (10) renders (16) noncon-vex. In the next section, this nonconvexity is overcome byapplying the GBD, which solves variables of X and Y inseparate problems.

III. GENERALIZED BENDERS DECOMPOSITION

In this section, we apply the GBD [26], which was extendedfrom [27], to decouple and solve the problem iteratively,thereby avoiding the aforementioned nonlinearity, and pro-viding an effective approach to solve the MISDP problem.In each iteration, the solution to the master problem over Yis passed to the subproblems. In turn, the subproblems willbe solved over X and optimality cuts will be created forthe master problem. Conventionally, if the master renders onesubproblem infeasible, the subproblem will be reformulatedand a feasibility cut will be created.

Remark 3: Because of the wide range of tap ratios thatVRs can take, the MP could pass a tap ratio to a singleSP that results in the secondary-side voltage exceeding theupper bound or falling below the lower one, thus making therespective SP infeasible. In which case, a feasibility-checkproblem (FCP) should be formulated to create a feasibilitycut whenever a single-time SP is infeasible, and ensure theMP avoids this particular combination of ratios. This prolongsthe convergence, as the FCP is computed each time the MPoversteps or understeps a tap position at a certain phase anda certain time. Motivated by the work in [28], additionalconstraints are enforced on the tap ratios to respect the

secondary-side voltage limits relying on primary-side voltageparameters acquired from cumulated iterations.

A. Subproblem (SP)

The SP corresponding to the SDP-based BFM in the x-spaceonly can succinctly be written as following.

SP := minx

fnt (x) (17a)

s. t. vni′,t = r∗n

i′,t � vni,t (17b)

(2), (5), (6), (12), (13), (16b), (16c), x ∈ X (17c)

where superscript (∗) distinguishes quantities obtained fromthe MP, and n denotes the iteration. The solutions to theSPs provide optimal Lagrangian multipliers λ ∈ R|Φi′ |×|T |

associated with the real diagonal of the secondary-side voltage.Note for each VR, based on (11), there are 9 equality

constraints. To streamline the cut-creating process, only threeconstraints related to the diagonal components are considered:

vφφn

i′,t = rφφ,∗n

i′,t � vφφn

i,t : dual variable λφn

i′,t (18)

The tap ratios in (9) are then utilized to realize the nondiagonalelements, and thereby the matrix ri′ , to preserve voltage phaseangles.

The upper bound of the original problem in (16) is com-posed of the aggregated solutions to the SPs and the fixedobjective pertaining to the switching reduction.

θnub =T∑t=1

fnt (x) +T∑t>1

hnt (y∗) (19)

B. Feasibility-Check Problem (FCP)

The FCP is formed by re-formulating the original problemsuch that a feasible solution is guaranteed for any given tapratio. The objective function is to minimize the diagonal ofthe nonnegative auxiliary variable relaxing the ratio-voltageequality constraint, gt(w) = diag(wt).

FCP := minx,w

gnt (w) (20a)

s. t. vni′,t = r∗n

i′,t � vni,t + wni′ (20b)

wni′ � 0 (20c)(2), (5), (6), (12), (13), (16b), (16c), x ∈ X (20d)

The dual variables, µ ∈ R|Φi′ |×|T |, associated with thediagonal of the constraint (20b) are used to generate thefeasibility cut.

C. Master Problem (MP)

With solutions to (17) and (20), the MP is formulated iny-space with constraints on the VRs.

MP := miny,η

T∑t=1

ηnt +

T∑t>1

hnt (y) (21a)

s. t. ηnt ≥ fNt (x∗) +∑i′∈B+

∑φ∈Φ

vφφ,∗N

i,t λφN

i′,t

(rφφ

n

i′,t − rφφ,∗i′,t

N)N = 1, 2, . . . , n− 1, t = 1, 2, . . . , |T | (21b)

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

6

Algorithm GBD for Multi-time Scheduling

Step 1 → set n = 1 and θ1lb = −∞, and pick any y1

t ∈ YStep 2

for t = 1:T dosolve SPif solution is feasible then

update θnub and λnt , and set fnt (w) = µnt = 0else

solve FCPupdate µnt , and set fnt (x) = λnt = 0

end ifend for

Step 3 → check convergence:if |θnub − θnlb| ≤ ε then

breakdisclose optimal results

elsecontinue

end ifStep 4 → increase n by 1

→ solve MP, and update θnlb and ynt→ return to Step 2

0 ≥ gNt (w∗) +∑i′∈B+

∑φ∈Φ

vφφ,∗N

i,t µφN

i′,t

(rφφ

n

i′,t − rφφ,∗i′,t

N)N = 1, 2, . . . , n− 1, t = 1, 2, . . . , |T | (21c)

max(vφφi,t )rφφn

i′,t ≤ V2

t = 1, 2, . . . , |T | (21d)

min(vφφi,t )rφφn

i′,t ≥ V 2 t = 1, 2, . . . , |T | (21e)

(9), (11), y ∈ Y (21f)

Constraints (21b)-(21c) are respectively the optimality and fea-sibility cuts. The multi-cut GBD yields the same result as theuni-cut GBD (a single cut over the entire scheduling horizon),but with faster convergence [29]. vφφi,t ∈ R|N | in (21d)-(21e)denotes a vector of primary-side voltage quantities obtainedfrom accumulated iterations, [vφφ,∗i,t

1, . . . , vφφ,∗i,t

n−1]T, where

max/min yields one quantity. Though not strictly removinginfeasible tap selection, these two constraints reduce the searchspace and substantially improve the convergence process, andso removing them returns the classic GBD problem. Theoptimal solution to (21), θnlb, is the lower bound of the originalproblem.

IV. NUMERICAL CASE STUDIES

In this section, the efficacy of the proposed schedulingproblem is evaluated using multiple case studies on the radialstructures of modified 37-bus and 123-bus feeders. The hourlynormalized profiles shown in Fig. 4 are uniformly appliedto real and reactive power demand and PV real power. Per-phase VRs are assumed to operate with 33 levels and a turnsratio varying from 0.9 to 1.1. The primary cost is assumedto be (cpri = 100$/MWh). Due to the uncertainty of theVR’s life expectancy [30], their tap adjustment cost, cvr, isunified for all VRs and varied to yield a targeted adjustmentreduction, i.e. close to 50% reduction. Peak PV real power

2 4 6 8 10 12 14 16 18 20 22 24

Time Horizon (h)

0

20

40

60

80

100

Nor

mal

ized

Pro

files

(%

)

Demand Solar

Fig. 4: Hourly demand and solar profiles.

1 2

3

45

6

7 8 9

1011 12

1314

15

16

17

18

19

20

21 22

25

26

27

30

28

29 31

32

33

3435

36

24

VR1

VR2

Loaded Bus

0

Loaded Bus with PV

23

24

12

15 20 30

3535

3'

21'

Fig. 5: Modified IEEE 37-bus feeder.

TABLE I: RESULTS FOR CASE I

ScenarioSub.

(MWh)Loss

(MWh)Average

Volt. (pu)VRACount

Baseline 49.8493 1.1982 1.0220 20

Unity-PF PVs 35.3499 0.9051 1.0246 60

0.9-PF PVs 35.1483 0.6929 1.0253 58

will capacitate oversized inverters to generate/absorb 46% of|smax| as a reactive power.

A. Modified 37-bus Feeder

Fig. 5 depicts the modified IEEE 37-bus feeder with peakdemand 2.7348 MVA and 0.9 PF. All lines are three-phaseconfigured. Two VRs are placed as in Fig. 5 to compensate forvoltages at remote buses. Nine three-phase PV are considered.Each PV inverter has a capacity of 250 kVA, and theircombined penetration is 74% of the MW load.

Case I: Considering Primary Objective: The algorithm iscomputed with different scenarios to show the capability ofVRs and PVs to attain minimum substation intake and linelosses, and demonstrate the need for an extended objective.The switching penalty is set to zero (cvr = 0). From Fig.6a-6c and Table I, it can be seen that the baseline casewith no PVs has the highest energy import and losses, butleast tap switching. When unity-PF PVs are added, the VRstogether with PV generation contribute to 29.1% and 24.5% ofsubstation energy and loss reductions, albeit at the expense ofexcessive VRAs. PVs with off-unity PF, though contribute toa larger loss reduction during off-peak hours, do not seem tocoordinate well with VRs or reduce the tap switching despitetheir reactive power capability. This signifies extending theobjective to limit the VRAs.

The temporal variations of the average and range of thethree-phase voltages are shown in Fig. 6d. Also, voltagemagnitudes at phase C, whose MVA load accounts for 44.35%of the total load, are plotted in Fig. 6e-6f. It is noted that while

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

7

1.04

1.05

Tap

Rat

io 1.06

1.07

2015

Time

105

C

VR1

BA

Baseline With Unity-PF PVsWith 0.9-PF PVs

(a)

1.04

1.06

Tap

Rat

io

1.08

20 15

Time

10 5C

VR2

BA

Baseline With Unity-PF PVsWith 0.9-PF PVs

(b)

2 4 6 8 10 12 14 16 18 20 22 24

Time Horizon (h)

0

0.5

1

1.5

2

2.5

Sub

stat

ion

Pow

er [M

W]

0.02

0.04

0.06

Rea

l Los

s [k

W]

Baseline With 0.9-PF PVs With Unity-PF PVs

(c)

2 4 6 8 10 12 14 16 18 20 22 24

Time Horizon (h)

0.95

1

1.05

Vol

tage

[pu]

average voltage without PVs average voltage with PVs

min. and max. voltage without PVs min. and max. voltage with PVs

(d)

0.95

1

Vol

tage

[pu] 1.05

8 3' Time5

10

15

20

Bus

1318

2227

32

(e)

0.95

TimeBus

5

1

Vol

tage

[pu] 1.05

1015

20

3'81318222732

(f)

Fig. 6: Case I: The tap ratio dispatch curves of (a) VR1 and (b) VR2 show that majorVR switching occur during peak hours of PV generation. (c) Profiles of substation MWimport/export, and line losses. 0.9-PF PVs further reduce the losses during off-peak hours.(d) Maximum, minimum and average voltage variations throughout the day. Nodal voltagevariations of phase C (highest-loaded phase) voltages (e) without and (f) with PVs.

TABLE II: RESULTS FOR CASE II

VRA Cost Sub.(MWh)

Loss(MWh)

AverageVolt. (pu)

VRAcvr Count Reduction

60 35.1518 0.7073 1.0254 37 36.2%

70 35.1521 0.7077 1.0247 34 41.4%

80 and 90 35.1513 0.7068 1.0238 30 48.3%

voltages are regulated within the ±5% limit, the VRs tap highincreasing the secondary-side voltage near the upper bound.

Case II: Considering Extended Objective: In light of theresults in Case I, we solve the scheduling problem with theextended objective to explore the possibility of urging PVsto collectively produce/absorb enough reactive power so as toreduce VR mechanical switching. Table II lists the results withthree incremental switching costs, all of which are less than theprimary objective cost (cvr < cpri). With cvr = 90, Fig. 7a-7b shows that VR1 spares 62.5% and VR2 spares 38.24% of

1.04

1.05

Tap

Rat

io 1.06

Time

20 15 10 5C

VR1

BA

cvr = 90cvr = 0

(a)

1.04

1.06

Tap

Rat

io

1.08

Time

20 15 10 5C

VR2

BA

cvr = 90cvr = 0

(b)

-0.04

-0.02

0

0.02

0.04

C

PV6

BATime

20 15 10 5

PV

VA

R [M

VA

R]

cvr = 90cvr = 0

(c)

-0.02

0

0.02

0.04

Time

20 15 10 5C

PV24

BA

PV

VA

R [M

VA

R]

cvr = 90cvr = 0

(d)

Fig. 7: Case II: With cvr = 90, the tap ratio dispatch curves of (a) VR1 and (b)VR2 evidently decreased by 48.3%, and dispatch curves of (c) PV6 and (d) PV24 arerepositioned to absorb reactive powers during excessive PV generation.

TABLE III: RESULTS FOR CASE III

VRA Cost Sub.(MWh)

Loss(MWh)

AverageVolt. (pu)

VRAcvr Count

0 35.1499 0.6943 1.0238 54

90 35.15 0.6945 1.0236 51

their actions, bringing the total VRAs down to 30. In additionto the longevity advantage, the percentage VRA reduction isproportional to the maintenance interval schedules [2], [31].

Being close to the VRs, the dispatch curves of PV6 andPV24 are also plotted in Fig. 7c-7d. It is evident that majoralterations of reactive power dispatch occur at times when asteep tap action is spared. Also, VR taps are kept at lowerpositions during peak-loading hours with almost insignificantPV reactive power changes. In general, the VRA penaliza-tion heightened the PV reactive energy absorption by 105%compared to the unpenalized case, whereas the total reactiveenergy supply only decreased by 18.3%.

Case III: Comparison with Uniform Tap Operation: Theresults of nonuniform tap dispatch presented in Cases I and IIare compared with the uniform tap operation, where phase tappositions of each VR switch uniformly. For this, the tap ratiois re-formulated to have one set of binary variables. Withoutthe VRA penalization, the VRs with 0.9-PF PVs are scheduledwith 54 VRAs in total, only 6% lower than the results in CaseI. Enforcing the penalization with cvr = 90 reduces VRAsto 51, which is 70% more than the results in Case II. Thisshows that the nonuniform ratio modeling is more economicand amenable to the VRA reduction, even with lower valuesof cvr as demonstrated in Case II.

B. Modified 123-bus Feeder

The proposed algorithm is also solved for the IEEE 123-bus feeder, which has multiple line configurations and apeak demand of 3.9833 MVA and 0.88 PF. The modifiedsystem shown in Fig. 8 involves five VRs and three PVplants. We introduce VR5 to test the scalability to a higher

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

8

1.1 MVA PV PlantSingle Phase Line Tow Phase Line Three Phase Line

VR1

VR2

VR3

VR4VR5

1 2 3

4

56 7 8

911

12

12'1314

1516

17

1819

2122

23

2425

2627

2829

30 3132

28'

34

35

36

37

38

39

33

40

41

434445 46

47

48

4950

51

52 52'

5354

5556

57

5859

60

61

62

6364

65

66

67

68

69

70

71

72

73

74

75

76

77

7879

8081

8283

8485

86

87

8889 90

9192

9394

95

97 98 99 100101

102102' 103

104105

106 107

108109110111112

113 114115

117 118 119 120

10

20

42

96116

2'

Fig. 8: Modified IEEE 123-bus feeder.

2 4 6 8 10 12 14 16 18 20 22 24Time Horizon (h)

0.95

1

1.05

Volta

ge [p

u]

average voltage without PVs average voltage with PVs

min. and max. voltage without PVs min. and max. voltage with PVs

Fig. 9: 123-bus feeder maximum, minimum and average voltage levels of the baselinecase and the 0.9-PF PV case with the penalized VRA.

TABLE IV: RESULTS FOR MODIFIED 123-BUS FEEDER

ScenarioSub.

(MWh)Loss

(MWh)Average

Volt. (pu)VRA

cvr Count Reduction

Baseline 71.4343 2.3637 1.0299 0 85 -

0.9-PFPVs

49.6419 1.2954 1.0399 0 64 24.7%

49.6419 1.2954 1.0392 60 30 64.7%

number of VRs, and to regulate voltages of its downstreamlateral. VR2 and VR3 are installed on single- and two-phaselines, respectively. The capacitor banks are assumed inactive.The capacity of each PV plant is 1.1 MVA, and their totalpenetration compounds to 86% of the MW load.

Table IV lists the results with and without 0.9-PF PVsalong with the penalized-adjustment case. For this feeder, thebaseline has the highest number of tap switching in which allVRs are engaged in the regulation. With PVs and unpenalizedswitching, the total VR adjustments reduced by 24.7%. Thetap ratios of VR1 remained unaltered at 1.05. VR4 and VR5constitute 70.3% of the total adjustments since the MVA loads,downstream their secondary sides, are 63% of the system’stotal load in addition to all PVs. When a VRA cost of 60was invoked, VR2 and VR3 did not switch. Moreover, thetotal adjustments of VR4 and VR5 reduced by 64.7% fromthe baseline (53.12% from the unpenalized VRA case), andwithout inciting added energy import or losses. The temporalvoltage variations (average and range) for the baseline andpenalized switching cases are plotted in Fig. 9.

The VRAs of a single VR depend on the system topology,VR location, and the net demand change downstream from theVR. These factors not only differ from one feeder to another,but also from one VR to another [32]. From the previous casestudies, we can deduce that larger values of cvr are required for

TABLE V: NUMBER OF VARIABLES

Modified 37-bus Feeder Modified 123-bus FeederSPs MP SPs MP

25320 4824 45840 12450

1 2 3 4 5 6 7

Iteration

-1

0

1

Obj

ectiv

e V

alue

104

4 5 6 73300

3400

3500

Upper Bound ub

Lower Bound lb

(a)

1 2 3 4 5 6

Iteration

4.9

4.95

5

Obj

ectiv

e V

alue

103Upper Bound

ubLower Bound

lb

(b)

Fig. 10: GBD convergence of (a) the 37-bus feeder case with cvr = 90, and (b) the123-bus feeder case with cvr = 60.

the 37-bus feeder, where VRs are not cascaded, to spare 50%of VRAs. For the 123-bus feeder, where VR2-5 are cascadedby VR1, a smaller unified value of cvr is sufficient to obtaina considerable VRA reduction.

C. Performance of the GBD-based Multi-time Scheduling

1) Computation: The problems are implemented in MAT-LAB 2016b with CVX [33], [34], where the SDP-based SPsare solved by Mosek solver [35], and the MILP-based MP issolved by Gurobi solver [36]. All simulations are performedon a laptop with Intel Core i7 at 2.7 GHz, 16 GB memory,and MAC OS 10.14. Table V lists the size of each problemfor both feeders.

Table VI lists the average number of iterations, the averageconvergence values, and solving time costs averaged overall cases on each feeder for both single- and multi-timescheduling. The tolerance, ε, is chosen to be 1e−3. However,the problems converged to even lower error values shown incolumn 3. Though solved sequentially, parallel optimizationcomputing of SPs is also possible [37].

2) SDP Exactness: For the rank-relaxed SDP problem, theexactness is customarily checked upon solving the problem bycomputing the eigenvalue ratio of each PSD matrix. If the ratiois small, it indicates that the PSD matrix has one dominanteigenvalue, which suffices to conclude that the solution isexact. The ratio is computed as in (22), where | eig1 | > | eig2 |,for all PSD matrices over the scheduling horizon. The lastcolumn of Table VI lists the ratio averaged over all cases.

Ratios =∑t∈T

∑eig∈F t

i,j

|eig2 / eig1| (22)

The small ratio indicates that the relaxation is tight. Hence,the recovered optimal solutions are deemed AC feasible.

3) Comparison with Branch-and-Bound Method: To com-pare the proposed method with available solvers such asbranch-and-bound method, we use Yalmip’s built-in BNBsolver [38] along with Mosek to solve the MISDP problem.First, the element-wise nonlinear constraints in (10) are lin-earized using additional sets of big-M inequality constraintsin the flavor of (11). We attempt to solve the problem for asingle-time dispatch, and a multi-time dispatch with reduced

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

9

TABLE VI: PERFORMANCE OF THE PROPOSED ALGORITHM

Scheduling AverageIterations

Ave. Conv. Ave. Time Ave.Ratio|θub − θlb| (s)

Modified IEEE 37-bus Feeder

Single-time 4.95 6.91e-09 4.46 6.28e-09

Multi-time 9 1.04e-07 187.78 6.87e-09

Modified IEEE 123-bus Feeder

Single-time 10.27 6.24e-09 10.41 7.48e-08

Multi-time 10 2.59e-08 266.54 1.45e-07

10 20 30 40Time (h)

0

10

20

30

40

Sol

ve T

ime

(s)

0

50

100

150

200

250

Yalmip-BNB Objective Value

GBD Objective Value

Yalmip-BNB Solve TimeGBD Solve Time

Obj

ectiv

e V

alue

($)

Fig. 11: Comparing the solve time and objective values of Yalmip-BNB and GBD methodsolutions for the modified 37-bus feeder. Evidently, the proposed problem outperformsthat of the Yalmip-BNB.

VRAs on the modified 37-bus feeder. For the nonuniform tapcontrol, where three sets of binary variables are required, theproblem did not converge for both time operations. On theother hand, using the uniform tap control with one set ofbinary variables, the problem converges only for the single-time operation as in [20], [21] with average solve time of33.85 s. The solve times and objective values are comparedwith the proposed GBD method in Fig. 11. It should be notedthat the convergence is sensitive to the choice of big-M values.Randomly large or small values could also cause the problemto be non-convergent. In our experiments, we found that settingM = 1000 provides the fastest convergence. For the smallestconsideration of multi-time operation (two time steps), theYalmip-BNB problem is incapable of convergence even withmaximizing BNB iterations to 50000. This also corroboratesthe capability of the proposed method to solve for multi-timeoperation with nonuniformly-operated taps.

V. CONCLUSION

This paper proposes a multi-time scheduling frameworkbased on the SDP-based branch flow model to optimallydispatch discrete-based voltage regulators with nonuniformphase operation and off-unity inverters of photovoltaics, whileconsidering the VRA costs. We circumvent the numericalcomplexities intrinsic to the MISDP problem and the nonlinearvoltage-ratio relationship by the application of GBD withdecoupled subproblems and a multi-cut master problem. Wealso propound additional constraints to accelerate the GBDconvergence by narrowing the tap ratios with respect tosecondary-side voltage limits. The case studies on the modifiedIEEE 37-bus and 123-bus test feeders evince the effectivenessof the proposed algorithm with a coordinated operation of VRsand PVs.

REFERENCES

[1] A. Nouri, A. Soroudi, and A. Keane, “Strategic scheduling of discretecontrol devices in active distribution systems,” IEEE Transactions onPower Delivery, to be published.

[2] Y. P. Agalgaonkar, B. C. Pal, and R. A. Jabr, “Distribution voltagecontrol considering the impact of pv generation on tap changers andautonomous regulators,” IEEE Transactions on Power Systems, vol. 29,no. 1, pp. 182–192, 2014.

[3] M. E. Baran and M.-Y. Hsu, “Volt/var control at distribution substations,”IEEE Transactions on Power Systems, vol. 14, no. 1, pp. 312–318, 1999.

[4] M. Chamana and B. H. Chowdhury, “Optimal voltage regulation ofdistribution networks with cascaded voltage regulators in the presence ofhigh pv penetration,” IEEE Transactions on Sustainable Energy, vol. 9,no. 3, pp. 1427–1436, 2018.

[5] E. Pourjafari and M. Reformat, “A support vector regression based modelpredictive control for volt-var optimization of distribution systems,”IEEE Access, vol. 7, pp. 93 352–93 363, 2019.

[6] S. Paudyal, C. A. Canizares, and K. Bhattacharya, “Optimal operationof distribution feeders in smart grids,” IEEE Transactions on IndustrialElectronics, vol. 58, no. 10, pp. 4495–4503, 2011.

[7] Q. Nguyen, H. V. Padullaparti, K.-W. Lao, S. Santoso, X. Ke, andN. Samaan, “Exact optimal power dispatch in unbalanced distributionsystems with high pv penetration,” IEEE Transactions on Power Systems,vol. 34, no. 1, pp. 718–728, 2019.

[8] W. Wu, Z. Tian, and B. Zhang, “An exact linearization method for oltcof transformer in branch flow model,” IEEE Transactions on PowerSystems, vol. 32, no. 3, pp. 2475–2476, 2017.

[9] F. U. Nazir, B. C. Pal, and R. A. Jabr, “A two-stage chance constrainedvolt/var control scheme for active distribution networks with nodal poweruncertainties,” IEEE Transactions on Power Systems, vol. 34, no. 1, pp.314–325, 2018.

[10] S. R. Shukla, S. Paudyal, and M. R. Almassalkhi, “Efficient distributionsystem optimal power flow with discrete control of load tap changers,”IEEE Transactions on Power Systems, vol. 34, no. 4, pp. 2970–2979,2019.

[11] I. Alsaleh, L. Fan, and H. G. Aghamolki, “Volt/var optimization withminimum equipment operation under high pv penetration,” in 2018North American Power Symposium (NAPS). IEEE, 2018, pp. 1–6.

[12] R. Zafar, J. Ravishankar, J. E. Fletcher, and H. R. Pota, “Multi-timescalemodel predictive control of battery energy storage system using conicrelaxation in smart distribution grids,” IEEE Transactions on PowerSystems, vol. 33, no. 6, pp. 7152–7161, 2018.

[13] P. Li, H. Ji, C. Wang, J. Zhao, G. Song, F. Ding, and J. Wu, “Coordinatedcontrol method of voltage and reactive power for active distributionnetworks based on soft open point,” IEEE Transactions on SustainableEnergy, vol. 8, no. 4, pp. 1430–1442, 2017.

[14] M. Farivar and S. H. Low, “Branch flow model: Relaxations andconvexification-part i,” IEEE Transactions on Power Systems, vol. 28,no. 3, pp. 2554–2564, 2013.

[15] R. R. Jha, A. Dubey, C.-C. Liu, and K. P. Schneider, “Bi-level volt-varoptimization to coordinate smart inverters with voltage control devices,”IEEE Transactions on Power Systems, 2019.

[16] L. Gan and S. H. Low, “Convex relaxations and linear approximationfor optimal power flow in multiphase radial networks,” in 2014 PowerSystems Computation Conference. IEEE, 2014, pp. 1–9.

[17] E. Dall’Anese, H. Zhu, and G. B. Giannakis, “Distributed optimal powerflow for smart microgrids,” IEEE Transactions on Smart Grid, vol. 4,no. 3, pp. 1464–1475, 2013.

[18] B. A. Robbins, H. Zhu, and A. D. Domınguez-Garcıa, “Optimal tapsetting of voltage regulation transformers in unbalanced distributionsystems,” IEEE Transactions on Power Systems, vol. 31, no. 1, pp. 256–267, 2016.

[19] M. Bazrafshan, N. Gatsis, and H. Zhu, “Optimal power flow with step-voltage regulators in multi-phase distribution networks,” IEEE Transac-tions on Power Systems, 2019.

[20] Y. Liu, J. Li, L. Wu, and T. Ortmeyer, “Chordal relaxation based acopffor unbalanced distribution systems with ders and voltage regulationdevices,” IEEE Transactions on Power Systems, vol. 33, no. 1, pp. 970–984, 2018.

[21] Y. Liu, J. Li, and L. Wu, “Coordinated optimal network reconfigurationand voltage regulator/der control for unbalanced distribution systems,”IEEE Transactions on Smart Grid, vol. 10, no. 3, pp. 2912–2922, 2018.

[22] I. Alsaleh, L. Fan, and M. Ma, “Mixed-integer sdp relaxation-basedvolt/var optimization for unbalanced distribution systems,” in 2019 IEEEPower and Energy Society General Meeting (PESGM). IEEE, 2019,pp. 1–5.

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.

1949-3029 (c) 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSTE.2020.3007045, IEEETransactions on Sustainable Energy

10

[23] N. Daratha, B. Das, and J. Sharma, “Coordination between oltc andsvc for voltage regulation in unbalanced distribution system distributedgeneration,” IEEE Transactions on Power Systems, vol. 29, no. 1, pp.289–299, Jan 2014.

[24] W. H. Kersting, Distribution system modeling and analysis. CRC press,2012.

[25] J. A. Taylor, Convex optimization of power systems. CambridgeUniversity Press, 2015.

[26] A. M. Geoffrion, “Generalized benders decomposition,” Journal ofoptimization theory and applications, vol. 10, no. 4, pp. 237–260, 1972.

[27] J. F. Benders, “Partitioning procedures for solving mixed-variablesprogramming problems,” Numerische mathematik, vol. 4, no. 1, pp. 238–252, 1962.

[28] A. Nasri, S. J. Kazempour, A. J. Conejo, and M. Ghandhari, “Network-constrained ac unit commitment under uncertainty: A benders decom-position approach,” IEEE transactions on power systems, vol. 31, no. 1,pp. 412–422, 2015.

[29] A. Schwele, J. Kazempour, and P. Pinson, “Do unit commitmentconstraints affect generation expansion planning? a scalable stochasticmodel,” Energy Systems, pp. 1–36, 2019.

[30] H. Chen, H. Ngan, and Y. Zhang, Power System Optimization: Large-scale Complex Systems Approaches. John Wiley & Sons, 2016.

[31] S. Ghosh, F. Ding, J. Simpson, T. Harris, M. Baggu, H. G. Aghamolki,and W. Ren, “Techno-economic analysis for grid edge intelligence: Apreliminary study on smart voltage regulator controls,” in 2019 IEEEPower & Energy Society Innovative Smart Grid Technologies Conference(ISGT). IEEE, 2019, pp. 1–5.

[32] C. Li, V. R. Disfani, Z. K. Pecenak, S. Mohajeryami, and J. Kleissl,“Optimal oltc voltage control scheme to enable high solar penetrations,”Electric Power Systems Research, vol. 160, pp. 318–326, 2018.

[33] M. Grant and S. Boyd, “CVX: Matlab software for disciplined convexprogramming, version 2.1,” http://cvxr.com/cvx, Mar. 2014.

[34] M. Grant and S. Boyd, “Graph implementations for nonsmooth convexprograms,” in Recent Advances in Learning and Control, ser. LectureNotes in Control and Information Sciences, V. Blondel, S. Boyd, andH. Kimura, Eds. Springer-Verlag Limited, 2008, pp. 95–110, http://stanford.edu/∼boyd/graph dcp.html.

[35] M. ApS, “The mosek optimization toolbox for matlab manual.” 2017.[Online]. Available: https://docs.mosek.com/8.0/toolbox/index.html

[36] L. Gurobi Optimization, “Gurobi optimizer reference manual,” 2020.[Online]. Available: http://www.gurobi.com

[37] X. Chen, E. Dall’Anese, C. Zhao, and N. Li, “Aggregate power flexibilityin unbalanced distribution systems,” IEEE Transactions on Smart Grid,vol. 11, no. 1, pp. 258–269, 2019.

[38] J. Lofberg, “Yalmip : A toolbox for modeling and optimization inmatlab,” in In Proceedings of the CACSD Conference, Taipei, Taiwan,2004.

Ibrahim Alsaleh (S’16) received the B.S. degree inelectrical engineering from the University of Hail,Hail, Saudi Arabia, in 2012, the M.S. and Ph.D.degrees in electrical engineering from the Universityof South Florida, Tampa, FL in 2016 and 2020.He is currently with the Department of ElectricalEngineering, University of Hail. His current researchinterests include power system optimization andrenewable energy integration.

Lingling Fan (SM’08) received the B.S. and M.S.degrees in electrical engineering from SoutheastUniversity, Nanjing, China, in 1994 and 1997, re-spectively, and the Ph.D. degree in electrical engi-neering from West Virginia University, Morgantown,in 2001.

Currently, she is an Associate Professor with theUniversity of South Florida, Tampa, where she hasbeen since 2009. She was a Senior Engineer inthe Transmission Asset Management Department,Midwest ISO, St. Paul, MN, form 2001 to 2007, and

an Assistant Professor with North Dakota State University, Fargo, from 2007to 2009. Her research interests include power systems and power electronics.Dr. Fan serves as the editor-in-chief for IEEE Electrification Magazine andan editor for IEEE transactions on Energy Conversion.

Authorized licensed use limited to: University of South Florida. Downloaded on September 04,2020 at 20:11:51 UTC from IEEE Xplore. Restrictions apply.


Recommended