# Scenario based approach to value-at-risk optimization using mixed-integer programming

Operations Research Asked on January 1, 2022

For a discrete set of scenarios, minimising value at risk can be formulated as a mixed integer linear programming problem. If each scenario has equal probability then this can be written as

begin{align} &text{minimize} &gamma\ &text{subject to} &(-r^{s}){‘}X &leq gamma + Mcdot Y_{s} &&text{s = 1,dots,S} tag1\ &&frac{1}{S}sum_{s=1}^{S} Y_{s} &leq alpha tag2\ &&Y_{s} &in {0,1} &&text{s = 1,dots,S} \ &&sum_{i=1}^{n}x_{i} &= 1 end{align}

where $$alpha$$ is the confidence level say $$0.05$$,
$$M$$ is a big constant,
$$r$$ is the return on assets,
$$x_{i}$$ is the percentage in asset $$i$$, and
$$S$$ is the number of scenarios.

If we assume that scenarios do not have same probabilities then constraint $$(1)$$ can be formulated as:
$$(-r^{s}cdot P_{s}){‘}X leq gamma + Mcdot Y_{s}$$ where $$P_{s}$$ is the probability of scenario $$s$$. But I am struggling with redefining constraint $$(2)$$.

How can this constraint/problem be formulated if scenarios have different probabilities?

How about begin{align}min&quadgamma\text{s.t.}&quad(-r^s)^top Xleq gamma + M Y_s qquad s=1,ldots,S\&quadsum_{s=1}^SP_sY_s leq alpha\&quad sum_{i=1}^nx_i=1\&quad Y_sin{0,1}end{align}

Answered by k88074 on January 1, 2022

## Related Questions

### How to optimize a utility function that contains step function?

1  Asked on January 5, 2022

### How to display the range of coefficients in docplex log?

1  Asked on January 1, 2022 by ehsank

### Scenario based approach to value-at-risk optimization using mixed-integer programming

1  Asked on January 1, 2022

### Multiple Knapsacks with splitting

1  Asked on December 20, 2021 by cesar-canassa

### How to balance the workload of teachers in OR-Tools (maximization of the minimum)

1  Asked on December 18, 2021 by neverletgo

### How to linearize a quadratic constraint to add it then via a callback function

2  Asked on December 9, 2021 by farouk-hammami

### Decision variable transformation in Gurobi

2  Asked on December 5, 2021

### Possibility of indexing decision variables with 2 indices using a set of tuples in Pyomo

3  Asked on November 24, 2021

### View of Constraints and Decision Variables in Pyomo

1  Asked on November 17, 2021

### CPLEX Python API Manual with References

1  Asked on November 4, 2021

### Are Python and Julia used for optimization in industry?

15  Asked on August 19, 2021

### How to improve the quality of code in OR?

3  Asked on August 19, 2021

### How would you characterize “optimization data?”

4  Asked on August 19, 2021 by marco-lbbecke

### Local optimum of dual of non-linear program

2  Asked on August 19, 2021

### Combinatorial Optimization using AMPL

2  Asked on August 19, 2021 by user3831

### Parallel nonlinear solvers

3  Asked on August 19, 2021 by josh-allen

### Tips on How to Review Operations Research Literature Effectively?

2  Asked on August 19, 2021 by ehsan

### Polynomially solvable cases of zero-one programming

1  Asked on August 19, 2021

### Error evalution for linear fits

1  Asked on August 19, 2021 by jane