scholarly journals Convex approximations for two-stage mixed-integer mean-risk recourse models with conditional value-at-risk

2019 ◽  
Vol 181 (2) ◽  
pp. 473-507 ◽  
Author(s):  
E. Ruben van Beesten ◽  
Ward Romeijnders

Abstract In traditional two-stage mixed-integer recourse models, the expected value of the total costs is minimized. In order to address risk-averse attitudes of decision makers, we consider a weighted mean-risk objective instead. Conditional value-at-risk is used as our risk measure. Integrality conditions on decision variables make the model non-convex and hence, hard to solve. To tackle this problem, we derive convex approximation models and corresponding error bounds, that depend on the total variations of the density functions of the random right-hand side variables in the model. We show that the error bounds converge to zero if these total variations go to zero. In addition, for the special cases of totally unimodular and simple integer recourse models we derive sharper error bounds.

Energies ◽  
2019 ◽  
Vol 12 (9) ◽  
pp. 1755 ◽  
Author(s):  
Yelena Vardanyan ◽  
Henrik Madsen

This paper develops a two-stage stochastic and dynamically updated multi-period mixed integer linear program (SD-MILP) for optimal coordinated bidding of an electric vehicle (EV) aggregator to maximize its profit from participating in competitive day-ahead, intra-day and real-time markets. The hourly conditional value at risk (T-CVaR) is applied to model the risk of trading in different markets. The objective of two-stage SD-MILP is modeled as a convex combination of the expected profit and the T-CVaR hourly risk measure. When day-ahead, intra-day and real-time market prices and fleet mobility are uncertain, the proposed two-stage SD-MILP model yields optimal EV charging/discharging plans for day-ahead, intra-day and real-time markets at per device level. The degradation costs of EV batteries are precisely modeled. To reflect the continuous clearing nature of the intra-day and real-time markets, rolling planning is applied, which allows re-forecasting and re-dispatching. The proposed two-stage SD-MILP is used to derive a bidding curve of an aggregator managing 1000 EVs. Furthermore, the model statistics and computation time are recorded while simulating the developed algorithm with 5000 EVs.


2021 ◽  
Author(s):  
Xuecheng Yin ◽  
Esra Buyuktahtakin

Existing compartmental-logistics models in epidemics control are limited in terms of optimizing the allocation of vaccines and treatment resources under a risk-averse objective. In this paper, we present a data-driven, mean-risk, multi-stage, stochastic epidemics-vaccination-logistics model that evaluates various disease growth scenarios under the Conditional Value-at-Risk (CVaR) risk measure to optimize the distribution of treatment centers, resources, and vaccines, while minimizing the total expected number of infections, deaths, and close contacts of infected people under a limited budget. We integrate a new ring vaccination compartment into a Susceptible-Infected-Treated-Recovered-Funeral-Burial epidemics-logistics model. Our formulation involves uncertainty both in the vaccine supply and the disease transmission rate. Here, we also consider the risk of experiencing scenarios that lead to adverse outcomes in terms of the number of infected and dead people due to the epidemic. Combining the risk-neutral objective with a risk measure allows for a trade-off between the weighted expected impact of the outbreak and the expected risks associated with experiencing extremely disastrous scenarios. We incorporate human mobility into the model and develop a new method to estimate the migration rate between each region when data on migration rates is not available. We apply our multi-stage stochastic mixed-integer programming model to the case of controlling the 2018-2020 Ebola Virus Disease (EVD) in the Democratic Republic of the Congo (DRC) using real data. Our results show that increasing the risk-aversion by emphasizing potentially disastrous outbreak scenarios reduces the expected risk related to adverse scenarios at the price of the increased expected number of infections and deaths over all possible scenarios. We also find that isolating and treating infected individuals are the most efficient ways to slow the transmission of the disease, while vaccination is supplementary to primary interventions on reducing the number of infections. Furthermore, our analysis indicates that vaccine acceptance rates affect the optimal vaccine allocation only at the initial stages of the vaccine rollout under a tight vaccine supply.


2020 ◽  
pp. 161-177
Author(s):  
Paul Weirich

In finance, a common way of evaluating an investment uses the investment’s expected return and the investment’s risk, in the sense of the investment’s volatility, or exposure to chance. A version of this method derives from a general mean-risk evaluation of acts, under the assumption that only money, risk, and their sources matter. Although the method does not require a measure of risk, finance investigates measures of risks to assist evaluations of risks. An investment creates possible returns, and the variance of the probability distribution of their utilities is a measure of the investment’s risk. This measure neglects some factors affecting an investment’s risk, and so is satisfactory only in special cases. Another measure of risk is known as value-at-risk, or VAR. It also neglects some factors affecting an investment’s risk, and so should be restricted to special cases.


2015 ◽  
Vol 4 (4) ◽  
pp. 188
Author(s):  
HERLINA HIDAYATI ◽  
KOMANG DHARMAWAN ◽  
I WAYAN SUMARJAYA

Copula is already widely used in financial assets, especially in risk management. It is due to the ability of copula, to capture the nonlinear dependence structure on multivariate assets. In addition, using copula function doesn’t require the assumption of normal distribution. There fore it is suitable to be applied to financial data. To manage a risk the necessary measurement tools can help mitigate the risks. One measure that can be used to measure risk is Value at Risk (VaR). Although VaR is very popular, it has several weaknesses. To overcome the weakness in VaR, an alternative risk measure called CVaR can be used. The porpose of this study is to estimate CVaR using Gaussian copula. The data we used are the closing price of Facebook and Twitter stocks. The results from the calculation using 90%  confidence level showed that the risk that may be experienced is at 4,7%, for 95% confidence level it is at 6,1%, and for 99% confidence level it is at 10,6%.


2019 ◽  
Vol 8 (1) ◽  
pp. 15
Author(s):  
NI WAYAN UCHI YUSHI ARI SUDINA ◽  
KOMANG DHARMAWAN ◽  
I WAYAN SUMARJAYA

Conditional value at risk (CVaR) is widely used in risk measure that takes into account losses exceeding the value at risk level. The aim of this research is to compare the performance of the EVT-GJR-vine copula method and EVT-GARCH-vine copula method in estimating CVaR of the portfolio using backtesting. Based on the backtesting results, it was found that the EVT-GJR-vine copula method have better performance when compared to the EVT-GARCH-vine copula method in estimating the CVaR value of the portfolio. This can be seen from the statistical values ??, and  of EVT-GJR-vine copula method which is generally smaller than the statistical values , and of the EVT-GARCH-vine copula method.


2021 ◽  
Vol 3 (2) ◽  
Author(s):  
Yi Zheng ◽  
Xiaoqing Bai

AbstractWind power's uncertainty is from the intermittency and fluctuation of wind speed, which brings a great challenge to solving the power system's dynamic economic dispatch problem. With the wind-storage combined system, this paper proposes a dynamic economic dispatch model considering AC optimal power flow based on Conditional Value-at-Risk ($$CVaR$$ CVaR ). Since the proposed model is hard to solve, we use the big-M method and second-order cone description technique to transform it into a trackable mixed-integer second-order conic programming (MISOCP) model. By comparing the dispatching cost of the IEEE 30-bus system and the IEEE 118-bus system at different confidence levels, it is indicated that $$CVaR$$ CVaR method can adequately estimate dispatching risk and assist decision-makers in making reasonable dispatching schedules according to their risk tolerance. Meanwhile, the optimal operational energy storage capacity and initial/final energy storage state can be determined by analyzing the dispatching cost risk under different storage capacities and initial/final states.


2021 ◽  
Vol 2021 ◽  
pp. 1-19
Author(s):  
Dongqing Luan ◽  
Chuming Wang ◽  
Zhong Wu ◽  
Zhijie Xia

Investment portfolio can provide investors with a more robust financial management plan, but the uncertainty of its parameters is a key factor affecting performance. This paper conducts research on investment portfolios and constructs a two-stage mixed integer programming (TS-MIP) model, which comprehensively considers the five dimensions of profit, diversity, skewness, information entropy, and conditional value at risk. But the deterministic TS-MIP model cannot cope with the uncertainty. Therefore, this paper constructs a two-stage robust optimization (TS-RO) model by introducing robust optimization theory. In case experiments, data crawler technology is used to obtain actual data from real websites, and a variety of methods are used to verify the effectiveness of the proposed model in dealing with uncertainty. The comparison of models found that, compared with the traditional equal weight model, the investment benefits of the TS-MIP model and the TS-RO model proposed have been improved. Among them, the Sharpe ratio, Sortino ratio, and Treynor ratio have the largest increase of 19.30%, 8.25%, and 7.34%, respectively.


2021 ◽  
Author(s):  
Q. Ayoul-Guilmard ◽  
S. Ganesh ◽  
F. Nobile ◽  
R. Rossi ◽  
C. Soriano

This report addresses the general matter of optimisation under uncertainties, following a previous report on stochastic sensitivities (deliverable 6.2). It describes several theoretical methods, as well their application into implementable algorithms. The specific case of the conditional value at risk chosen as risk measure, with its challenges, is prominently discussed. In particular, the issue of smoothness – or lack thereof – is addressed through several possible approaches. The whole report is written in the context of high-performance computing, with concern for parallelisation and cost-efficiency.


Sign in / Sign up

Export Citation Format

Share Document