Chance-constrained programs (CCPs) optimize decisions under uncertainty by limiting the probability of constraint violation.
Despite advances in traditional and learning-based approaches, optimizing non-convex or non-smooth objectives and adapting to different objectives under fixed chance constraints remain challenging.
In this paper
We propose a Derivative-free Diffusion-based framework that Disentangles constraint modeling from objective optimization, termed D$^3$Opt.
We learn the chance-feasible structure once, independently of any particular objective, by training a risk-conditioned diffusion model solely on constraint-filtered decisions and freezing it as a reusable prior for post-specified objectives.
At inference time
We propose an annealed, particle-based Feynman--Kac correction along the frozen reverse diffusion process to optimize post-specified objectives using only function evaluations.
This enables derivative-free optimization of non-convex and non-smooth objectives without objective-specific retraining.
Proven results
We prove that the correction preserves feasibility when this property holds for the frozen prior, and derive an optimization-error bound separating learned-prior coverage, finite-particle approximation, and finite-temperature effects.
Experiments
Experiments on linear Gaussian CCPs, objective-transfer tasks, and chance-constrained economic dispatch demonstrate effective optimization across smooth and non-smooth objectives, including non-convex cases, and objective generalization under fixed chance constraints without retraining.