Computing near-optimal Value-at-Risk portfolios using integer programming techniques

  title={Computing near-optimal Value-at-Risk portfolios using integer programming techniques},
  author={Onur Babat and Juan C. Vera and Luis Fernando Zuluaga},
  journal={Eur. J. Oper. Res.},
Value-at-Risk (VaR) is one of the main regulatory tools used for risk management purposes. However, it is difficult to compute optimal VaR portfolios; that is, an optimal risk-reward portfolio allocation using VaR as the risk measure. This is due to VaR being non-convex and of combinatorial nature. In particular, it is well-known that the VaR portfolio problem can be formulated as a mixed-integer linear program (MILP) that is difficult to solve with current MILP solvers for medium to large… Expand

Topics from this paper

Bayesian Quantile-Based Portfolio Selection.
We study the optimal portfolio allocation problem from a Bayesian perspective using value at risk (VaR) and conditional value at risk (CVaR) as risk measures. By applying the posterior predictiveExpand
Constructing a Risky Optimal Mean/Value-at-Risk Portfolio
The investigation of the impact of Value-at-risk measure on the size of total capital and shares in the optimal risky portfolio is necessary for revising the classical approach of Markovitz and forExpand
Automatic Data Processing System of Constructing an Optimal Mean/Value-at-Risk Portfolio
We propose a computer-based automatic system of share prices processing for constructing an optimal mean/Valueat-Risk portfolio with mixed integer linear programming algorithm based on Benati – RizziExpand
Robust optimization approaches for portfolio selection: a comparative analysis
Different types of RO models based on popular risk measures are considered and an extensive comparative analysis of their performance using data from the US market during the period 2005–2020 is conducted. Expand
An analysis of dollar cost averaging and market timing investment strategies
A counterintuitive, but important, result is proved that the frequency of DCA investment has a non-monotonic and non-trivial impact on risk, risk-return trade-off and other important performance metrics (such as the Sharpe ratio). Expand
An Analysis of Dollar Cost Averaging and Market Timing Investment Strategies
In this paper we present new theoretical and practical insights into the method of dollar cost averaging (DCA) and averaging-style investment timing strategies, with a formal analysis of the problem.Expand
Computational approaches and data analytics in financial services: A literature review
An overview of the main financial applications of computational and data analytics approaches, focusing on the coverage of the recent developments and trends is provided. Expand
A one-sided Vysochanskii-Petunin inequality with financial applications
Abstract We derive a one-sided Vysochanskii-Petunin inequality, providing probability bounds for random variables analogous to those given by Cantelli’s inequality under the additional assumption ofExpand
An empirical analysis of the cardinality constrained expectile-based VaR portfolio optimization problem
Abstract Expectiles are asymmetric generalizations of mean that are extensively employed by statisticians in regression analysis. In the last decade, the coherence and elicitability characteristicsExpand


Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
The problem of computing and optimizing the worst-case VaR and various other partial information on the distribution, including uncertainty in factor models, support constraints, and relative entropy information can be cast as semidefinite programs. Expand
Value-at-Risk in Portfolio Optimization: Properties and Computational Approach ⁄
Value-at-Risk (VAR) is an important and widely used measure of the extent to which a given portfolio is subject to risk present in financial markets. In this paper, we present a method of calculatingExpand
Value-at-Risk optimization using the difference of convex algorithm
  • D. Wozabal
  • Mathematics, Computer Science
  • OR Spectr.
  • 2012
Numerical results comparing the solutions found by the DCA to the respective global optima for relatively small problems as well as numerical studies for large real-life problems are discussed. Expand
A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem
An extension of the Markovitz model, in which the variance has been replaced with the Value-at-Risk, is considered, and it is shown that the model leads to an NP-hard problem, but if the number of past observation T or theNumber of assets K are low, e.g. fixed to a constant, polynomial time algorithms exist. Expand
Comments on "A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem"
This note shows that the discontinuity of real-world probability values makes the second model impractical, and an alternative model with Value-at-Risk as the objective is proposed. Expand
This paper suggests two new heuristic algorithms for optimization of Value-at-Risk (VaR). By definition, VaR is an estimate of the maximum portfolio loss during a standardized period with someExpand
Practical algorithms for value-at-risk portfolio optimization problems
This article compares algorithms for solving portfolio optimization problems involving value-at-risk (VaR). These problems can be formulated as mixed integer programs (MIPs) or as chance-constrainedExpand
Data-driven portfolio management with quantile constraints
We investigate an iterative, data-driven approximation to a problem where the investor seeks to maximize the expected return of her portfolio subject to a quantile constraint, given historicalExpand
A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms
A general nonlinear programming framework for identifying portfolios that have superior out-of-sample performance in the presence of estimation error and it is found that the norm-constrained portfolios the authors propose outperform shortsale- Constrained portfolio approaches, shrinkage approaches, the 1/N portfolio, factor portfolios, and also other strategies considered in the literature. Expand
Portfolio optimization with conditional value-at-risk objective and constraints
Recently, a new approach for optimization of Conditional Value-at-Risk (CVaR) was suggested and tested with several applications. For continuous distributions, CVaR is defined as the expected lossExpand