On the Existence of Lagrange Multipliers in Distribution Network Reconfiguration Problems
Preprint
Abstract
Distribution network reconfiguration (DNR) is an effective approach for optimizing distribution network operation. However, the DNR problem is computationally challenging due to the mixed-integer non-convex nature. One feasible approach for addressing this challenge is to reformulate binary line on/off state variables as (continuous) non-convex constraints, leading to a nonconvex program. Unfortunately, it remains unclear whether this formulation satisfies the Karush-Kuhn-Tucker (KKT) conditions at locally optimal solutions. In this brief, we study the existence of Lagrange multipliers in DNR problems and prove that under mild assumptions, Lagrange multipliers exist for the DNR model at every locally optimal solution almost surely such that the KKT conditions hold.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Integrated Cyber-Physical Resiliency for Power Grids Under IoT-Enabled Dynamic Botnet AttacksIEEE Transactions on Control Systems Technology, 2024
- Stochastic MPC-Based Reconfiguration Approaches for MicrogridsIEEE Transactions on Control Systems Technology, 2023
- A Discrete-Event System Approach for Modeling and Mitigating Power System Cascading FailuresIEEE Transactions on Control Systems Technology, 2022
- Generic Existence of Unique Lagrange Multipliers in AC Optimal Power FlowIEEE Control Systems Letters, 2018
- Variations and extension of the convex–concave procedureOptimization and Engineering, 2015
- Sparsity-Leveraging Reconfiguration of Smart Distribution SystemsIEEE Transactions on Power Delivery, 2014
- Branch Flow Model: Relaxations and Convexification—Part IIEEE Transactions on Power Systems, 2013
- On LICQ and the uniqueness of Lagrange multipliersOperations Research Letters, 2013
- Minimum Loss Network Reconfiguration Using Mixed-Integer Convex ProgrammingIEEE Transactions on Power Systems, 2012
- Network reconfiguration in distribution systems for loss reduction and load balancingIEEE Transactions on Power Delivery, 1989