Abstract:We consider the chance-constrained program (CCP) with random right-hand side under a finite discrete distribution. It is known that the standard mixed integer linear programming (MILP) reformulation of the CCP is generally difficult to solve by general-purpose solvers as the branch-and-cut search trees are enormously large, partly due to the weak linear programming relaxation. In this paper, we identify another reason for this phenomenon: the intersection of the feasible regions of the subproblems in the search tree could be nonempty, leading to a wasteful duplication of effort in exploring the uninteresting overlap in the search tree. To address the newly identified challenge and enhance the capability of the MILP-based approach in solving CCPs, we first show that the overlap in the search tree can be completely removed by a family of valid nonlinear if-then constraints, and then propose two practical approaches to tackle the highly nonlinear if-then constraints. In particular, we use the concept of dominance relations between different scenarios of the random variables, and propose a novel branching, called dominance-based branching, which is able to create a valid partition of the problem with a much smaller overlap than the classic variable branching. Moreover, we develop overlap-oriented node pruning and variable fixing techniques, applied at each node of the search tree, to remove more overlaps in the search tree. Computational results demonstrate the effectiveness of the proposed dominance-based branching and overlap-oriented node pruning and variable fixing techniques in reducing the search tree size and improving the overall solution efficiency.

Iterative Decomposition of Joint Chance Constraints in OPF

Exploiting Overlap Information in Chance-constrained Program with Random Right-hand Side

A Smooth Monte Carlo Approach to Joint Chance-Constrained Programs

Nonconvex and Nonsmooth Approaches for Affine Chance-Constrained Stochastic Programs

Alternating Direction Method of Multipliers for Solving Joint Chance Constrained Optimal Power Flow under Uncertainties

Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach.

Tractable Convex Approximations for Distributionally Robust Joint Chance-Constrained Optimal Power Flow Under Uncertainty

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

Approximating Data-Driven Joint Chance-Constrained Programs Via Uncertainty Set Construction

Robust Approximation to Chance-Constrained Binary Programming Using Non-Parametric Density Information

A Novel Iterative Contingency Filtering Approach to Corrective Security-Constrained Optimal Power Flow

Computationally Enhanced Approach for Chance-Constrained OPF Considering Voltage Stability

Robust approximation of chance constrained optimization with polynomial perturbation

Chance Constrained Probability Measure Optimization: Problem Formulation, Equivalent Reduction, and Sample-based Approximation

Chance-constrained DC Optimal Power Flow with Non-Gaussian Distributed Uncertainties

Efficient Relaxations for Joint Chance Constrained AC Optimal Power Flow

Chance-Constrained OPF: A Distributed Method with Confidentiality Preservation

Robust Portfolio Optimization under Ambiguous Chance Constraints

Multiple Joint Chance Constraints Approximation for Uncertainty Modeling in Dispatch Problems

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks