Pith. sign in

REVIEW 1 cited by

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2505.18435 v1 pith:VZFVBXHC submitted 2025-05-24 math.OC

Scalable Global Optimization for AC-OPF via Quadratic Convex Relaxation and Branch-and-Bound

classification math.OC
keywords relaxationglobalboundac-opfalgorithmboundsconvexlower
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

The Optimal Power Flow (OPF) problem is central to the reliable and efficient operation of power systems, yet its non-convex nature poses significant challenges for finding globally optimal solutions. While convex relaxation techniques such as Quadratic Convex (QC) relaxation have shown promise in providing tight lower bounds, they typically do not guarantee global optimality. Conversely, global optimization methods like the Branch and Bound (B\&B) algorithm can ensure optimality but often suffer from high computational costs due to the large search space involved. This paper proposes a novel B\&B-assisted QC relaxation framework for solving the AC-OPF problem that leverages the strengths of both approaches. The method systematically partitions the domains of key OPF variables, specifically, voltage magnitudes and voltage angle differences, into two equal subintervals at each iteration. The QC relaxation is then applied to each subregion to compute a valid lower bound. These bounds are compared against an upper bound obtained from a feasible AC-OPF solution identified at the outset. Subregions that yield lower bounds exceeding the upper bound are pruned from the search, eliminating non-promising portions of the feasible space. By integrating the efficiency of the QC relaxation with the global search structure of the B\&B algorithm, the proposed method significantly reduces the number of subproblems explored while preserving the potential to reach the global optimum. The algorithm is implemented using the PowerModels.jl package and evaluated on a range of PGLib-OPF benchmark cases. Results demonstrate that this hybrid strategy improves computational tractability and solution quality, particularly for large OPF instances.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Data-Boosted Optimization for AC Optimal Power Flow: Interior-Point and Spatial Branching Methods

    math.OC 2025-10 unverdicted novelty 5.0

    Data-boosted variants of interior-point and spatial branching methods for AC-OPF improve convergence and computation times, with interior-point solvers showing robustness to local optima.