Papers › Convex Relaxations for Global Optimization Under Uncertainty Described by Continuous...
Convex Relaxations for Global Optimization Under Uncertainty Described by Continuous Random Variables
Yuanxun Shao, Joseph Kirk Scott
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.
This article considers nonconvex global optimization problems subject to uncertainties described by continuous random variables. Such problems arise in chemical process design, renewable energy systems, stochastic model predictive control, etc. Here, we restrict our attention to problems with expected-value objectives and no recourse decisions. In principle, such problems can be solved globally using spatial branch-and-bound (B&B). However, B&B requires the ability to bound the optimal objective value on subintervals of the search space, and existing techniques are not generally applicable because expected-value objectives often cannot be written in closed-form. To address this, this article presents a new method for computing convex and concave relaxations of nonconvex expected-value functions, which can be used to obtain rigorous bounds for use in B&B. Furthermore, these relaxations obey a second-order pointwise convergence property, which is sufficient for finite termination of B&B under standard assumptions. Empirical results are shown for three simple examples.
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