Papers › Tight and Compact Sample Average Approximation for Joint Chance-constrained Problems...
Tight and Compact Sample Average Approximation for Joint Chance-constrained Problems with Applications to Optimal Power Flow
Álvaro Porras, Concepción Domínguez, Juan M. Morales, Salvador Pineda
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
In this paper, we tackle the resolution of chance-constrained problems reformulated via Sample Average Approximation. The resulting data-driven deterministic reformulation takes the form of a large-scale mixed-integer program cursed with Big-Ms. We introduce an exact resolution method for the MIP that combines the addition of a set of valid inequalities to tighten the linear relaxation bound with coefficient strengthening and constraint screening algorithms to improve its Big-Ms and considerably reduce its size. The proposed valid inequalities are based on the notion of k-envelopes, can be computed offline using polynomial-time algorithms, and added to the MIP program all at once. Furthermore, they are equally useful to boost the strengthening of the Big-Ms and the screening rate of superfluous constraints. We apply our procedures to a probabilistically-constrained version of the DC Optimal Power Flow problem with uncertain demand. The chance constraint requires that the probability of violating any of the power system's constraints be lower than some parameter ϵ> 0. In a series of numerical experiments which involve five power systems of different size, we show the efficiency of the proposed methodology and compare it with some of the best-performing convex inner approximations currently available in the literature.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections