inner approximations

Policy with guaranteed risk-adjusted performance for multistage stochastic linear problems

  • Bernardo Freitas Paulo da Costa
  • Vincent Leclère
    • Categories Convex Optimization, Dynamic Programming, Stochastic Programming Tags , , ,

    Risk-averse multi-stage problems and their applications are gaining interest in various fields of applications. Under convexity assumptions, the resolution of these problems can be done with trajectory following dynamic programming algorithms like Stochastic Dual Dynamic Programming (SDDP) to access a deterministic lower bound, and dual SDDP for deterministic upper bounds. In this paper, we leverage … Read more

    Inner Approximations of Completely Positive Reformulations of Mixed Binary Quadratic Programs: A Unified Analysis

  • E. Alper Yildirim
    • Categories Global Optimization, Linear, Cone and Semidefinite Programming Tags , , ,

    Every quadratic programming problem with a mix of continuous and binary variables can be equivalently reformulated as a completely positive optimization problem, i.e., a linear optimization problem over the convex but computationally intractable cone of completely positive matrices. In this paper, we focus on general inner approximations of the cone of completely positive matrices on … Read more