scenario approach in optimization

Reduced Sample Complexity in Scenario-Based Control System Design via Constraint Scaling

  • Jaeseok Choi
  • Constantino Lagoa
  • Anirudh Subramanyam
    • Categories Control Applications, Convex Optimization, Stochastic Programming Tags , ,

    The scenario approach is widely used in robust control system design and chance-constrained optimization, maintaining convexity without requiring assumptions about the probability distribution of uncertain parameters. However, the approach can demand large sample sizes, making it intractable for safety-critical applications that require very low levels of constraint violation. To address this challenge, we propose a … Read more

    Multi-stage robust optimization problems: A sampled scenario tree based approach

  • Fabrizio Dabbene
  • Francesca Maggioni
  • Georg Ch. Pflug
    • Categories Robust Optimization, Stochastic Programming Tags , , ,

    In this paper, we consider multi-stage robust convex optimization problems of the minimax type. We assume that the total uncertainty set is the cartesian product of stagewise compact uncertainty sets and approximate the given problem by a sampled subproblem. Instead of looking for the worst case among the infinite and typically uncountable set of uncertain … Read more