convex reformulation

On deterministic reformulations of distributionally robust joint chance constrained optimization problems

  • Shabbir Ahmed
  • Weijun Xie
    • Categories Convex Optimization, Robust Optimization, Stochastic Programming Tags , , ,

    A joint chance constrained optimization problem involves multiple uncertain constraints, i.e., constraints with stochastic parameters, that are jointly required to be satisfied with probability exceeding a prespecified threshold. In a distributionally robust joint chance constrained optimization problem (DRCCP), the joint chance constraint is required to hold for all probability distributions of the stochastic parameters from … Read more

    A Second-Order Cone Based Approach for Solving the Trust Region Subproblem and Its Variants

  • Nam Ho-Nguyen
  • Fatma Kılınç-Karzan
    • Categories Constrained Nonlinear Optimization, Quadratic Programming, Second-Order Cone Programming Tags , , , ,

    We study the trust region subproblem (TRS) of minimizing a nonconvex quadratic function over the unit ball with additional conic constraints. Despite having a nonconvex objective, it is known that the TRS and a number of its variants are polynomial-time solvable. In this paper, we follow a second-order cone based approach to derive an exact … Read more