quantile function

Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation

  • James R. Luedtke
  • Alejandra Pena-Ordieres
  • Andreas Wächter
    • Categories Constrained Nonlinear Optimization, Stochastic Programming Tags , , , , , ,

    We introduce a new method for solving nonlinear continuous optimization problems with chance constraints. Our method is based on a reformulation of the probabilistic constraint as a quantile function. The quantile function is approximated via a differentiable sample average approximation. We provide theoretical statistical guarantees of the approximation, and illustrate empirically that the reformulation can … Read more

    On mixed integer reformulations of monotonic probabilistic programming problems with discrete distributions

  • Vladimir I. Norkin
    • Categories (Mixed) Integer Nonlinear Programming, Finance and Economics, Stochastic Programming Tags , , , , ,

    The paper studies large scale mixed integer reformulation approach to stochastic programming problems containing probability and quantile functions, under assumption of discreteness of the probability distribution involved. Jointly with general sample approximation technique and contemporary mixed integer programming solvers the approach gives a regular framework to solution of practical probabilistic programming problems. In the literature … Read more