Theory and Applications of Robust Optimization

In this paper we survey the primary research, both theoretical and applied, in the area of Robust Optimization (RO). Our focus is on the computational attractiveness of RO approaches, as well as the modeling power and broad applicability of the methodology. In addition to surveying prominent theoretical results of RO, we also present some recent results linking RO to adaptable models for multi-stage decision-making problems. Finally, we highlight applications of RO across a wide spectrum of domains, including finance, statistics, learning, and various areas of engineering.Comment: 50 page

Relative Robust Portfolio Optimization

Considering mean-variance portfolio problems with uncertain model parameters, we contrast the classical absolute robust optimization approach with the relative robust approach based on a maximum regret function. Although the latter problems are NP-hard in general, we show that tractable inner and outer approximations exist in several cases that are of central interest in asset management

Strict Solution Method for Linear Programming Problem with Ellipsoidal Distributions under Fuzziness

This paper considers a linear programming problem with ellipsoidal distributions including fuzziness. Since this problem is not well-defined due to randomness and fuzziness, it is hard to solve it directly. Therefore, introducing chance constraints, fuzzy goals and possibility measures, the proposed model is transformed into the deterministic equivalent problems. Furthermore, since it is difficult to solve the main problem analytically and efficiently due to nonlinear programming, the solution method is constructed introducing an appropriate parameter and performing the equivalent transformations

Robust One Period Option Modelling

AMS classifications: 90C15; 90C20; 90C90; 49M29;return on investment;option pricing models;optimization;portfolio investment

A review of portfolio planning: Models and systems

In this chapter, we first provide an overview of a number of portfolio planning models which have been proposed and investigated over the last forty years. We revisit the mean-variance (M-V) model of Markowitz and the construction of the risk-return efficient frontier. A piecewise linear approximation of the problem through a reformulation involving diagonalisation of the quadratic form into a variable separable function is also considered. A few other models, such as, the Mean Absolute Deviation (MAD), the Weighted Goal Programming (WGP) and the Minimax (MM) model which use alternative metrics for risk are also introduced, compared and contrasted. Recently asymmetric measures of risk have gained in importance; we consider a generic representation and a number of alternative symmetric and asymmetric measures of risk which find use in the evaluation of portfolios. There are a number of modelling and computational considerations which have been introduced into practical portfolio planning problems. These include: (a) buy-in thresholds for assets, (b) restriction on the number of assets (cardinality constraints), (c) transaction roundlot restrictions. Practical portfolio models may also include (d) dedication of cashflow streams, and, (e) immunization which involves duration matching and convexity constraints. The modelling issues in respect of these features are discussed. Many of these features lead to discrete restrictions involving zero-one and general integer variables which make the resulting model a quadratic mixed-integer programming model (QMIP). The QMIP is a NP-hard problem; the algorithms and solution methods for this class of problems are also discussed. The issues of preparing the analytic data (financial datamarts) for this family of portfolio planning problems are examined. We finally present computational results which provide some indication of the state-of-the-art in the solution of portfolio optimisation problems

PORTFOLIO ANALYSIS CONSIDERING ESTIMATION RISK AND IMPERFECT MARKETS

Mean-variance efficient portfolio analysis is applied to situations where not all assets are perfectly price elastic in demand nor are asset moments known with certainty. Estimation and solution of such a model are based on an agricultural banking example. The distinction and advantages of a Bayesian formulation over a classical statistical approach are considered. For maximizing expected utility subject to a linear demand curve, a negative exponential utility function gives a mathematical programming problem with a quartic term. Thus, standard quadratic programming solutions are not optimal. Empirical results show important differences between classical and Bayesian approaches for portfolio composition, expected return and measures of risk.Agricultural Finance, Research Methods/ Statistical Methods,