Solving real-life portfolio problem using stochastic programming and Monte-Carlo techniques
|
|
- Gavin Boone
- 5 years ago
- Views:
Transcription
1 Solving real-life portfolio problem using stochastic programming and Monte-Carlo techniques 1 Introduction Martin Branda 1 Abstract. We deal with real-life portfolio problem with Value at Risk, transaction costs and integer allocations where the random returns are modeled using the multivariate skewed t-distribution. The original problem can be formulated as a stochastic programming problem with one chance constraint which is very hard to solve exactly. It is necessary to use sampling techniques to represent the randomness by equiprobable scenarios and to solve the approximated portfolio problem by standard mixed-integer solvers. In [5, 6, 8], it was shown that the chance constrained problems can be reformulated using penalty functions. However, to solve the problem with penalty objectives, it is also necessary to use sampling techniques. Finally, the ability to generate a feasible solution of the original chance constrained problem using the sample approximations of the chance constraints directly or via sample approximation of the penalty function objective is compared. Keywords: Value at Risk, stochastic programming, Monte-Carlo simulation, chance constraints, penalty functions. JEL classification: C44 AMS classification: 90C15 In this paper, we address a financial optimization problem with Value at Risk constraint, transaction costs and integer allocations. The original problem can be formulated using one chance constraint where the random returns are modeled using the multivariate skewed t-distribution. Solving the chance constrained problems may be very hard in general, cf. [1, 11], because the feasible region is not convex even if the functions are convex and in many cases it is even not easy to check feasibility because it leads to computations of multivariate integrals. In the case that the underlying distribution is continuous or discrete with many realizations, the sample approximation techniques and mixed-integer programming reformulation can help us to solve the problem approximately, see [1, 10]. Another possible formulation of stochastic programming problems can be based on penalty functions. The approach for solving nonlinear deterministic programs with several constraints using the penalty functions is well studied in literature, cf. [4]. In stochastic programming, the penalty functions help us to penalize the infeasibilities with respect to the realizations of a random vector. The obtained problems with penalties and with a fixed set of feasible solutions are simpler to solve and analyze then the chance constrained programs. In [8], a rigorous proof of the relationship between the optimal values of the problems for a special additive penalty function and one chance constraint was given. The authors showed that the model with chance constraints and the penalty type model are asymptotically equivalent under quite mild assumptions. The approach was recently extended to a whole class of penalty functions in [6]. In [5], we proposed further extension to multiple jointly chance constrained problems which cover the joint as well as the separate chance constrained problems as special cases. The reformulation of chance constrained problems using penalties was applied in insurance and water-management, cf. [7, 8]. We discuss solving both formulations using Monte-Carlo simulation techniques. We will show that the penalty function approach can be helpful in numerical solution of stochastic optimization problems with chance constraints. We compare the ability to generate a feasible solution of the original chance constrained problem using the sample approximations of the chance constraint directly or via sample 1 Charles University in Prague/Faculty of Mathematics and Physics, Department of Probability and Mathematical Statistics, Sokolovska 83, Prague 8, , Czech Republic, branda@karlin.mff.cuni.cz 1
2 Stochastic Sample Solution programming approximation validation formulation (SA) Program Chance constrained SA CCP Reliability with a random problem (CCP) factor Penalty function SA PFP Reliability problem (PFP) Table 1: Formulation and approximation schema approximation of the penalty function objective. After solving the sample approximated problems some post-analysis of obtained solutions is necessary. In our case, validation of solutions on some independent sample is possible and helps us to estimate how reliable our solutions are. The formulation and approximation schema is visualized in Table 1. The paper is organized as follows. In section 2, the financial optimization problem with Value at Risk constraint, transaction costs and integer allocations is formulated as a chance constrained problem. Then, the formulation using the penalty function is introduced. In section 3, the randomness is approximated using Monte-Carlo techniques and the sample approximated problems are proposed. Finally, in section 4 the results of solving the problems are summarized and comparison is made. 2 Mixed-integer VaR and penalty function problems In this section, we introduce the optimization problem with Value at Risk constraint, transaction costs and integer allocations, which is appropriate for a small investor. Moreover, we propose other possible formulation using a penalty function. We denote Q i the quotation of a security i, f i the fixed transaction costs (not depending on the investment amount), c i the proportional transaction costs (depending on the investment amount), R i the random return of the security i, x i the number of security i, y i binary variables which indicate, whether the security i is bought or not. Then, the random loss function depending on our decisions and on the random returns has the following form (R i c i )Q i x i + f i y i. The set of feasible solutions contains a budget constraint and the restrictions on the minimal and the maximal number of securities which can be bought, i.e. X = {(x, y) N n {0, 1} n B l n (1 + c i)q i x i + n f iy i B u, l i y i x i u i y i, i = 1,..., n}, where B l and B u are the lower and the upper bound on the capital available for the portfolio investment, l i 0 and u i > 0 are the lower and the upper number of units for each security i. The chance constrained portfolio problem can be formulated as follows ψ ε = min (r,x,y) R X r P ( (R i c i )Q i x i + ) f i y i r 1 ε, (1) where P is a known distribution of the random returns. The problem (1) is, in fact, minimization of Value at Risk (VaR).
3 Consider the penalty function ϑ : R m R +, which is continuous nondecreasing, equal to 0 on R and positive otherwise, e.g. ϑ p (u) = ( [u] +) p, u R, for some p N. Corresponding problem using the penalty function can be formulated as [ ( min r + N E ϑ (R i c i )Q i x i + f i y i r) ], (2) (r,x,y) R X where the penalty parameter N goes theoretically to and penalizes possible violations of the constraint. For particular penalty function ϑ 1 = [u] + we obtain ϕ N = min r + N E (r,x,y) R X [ (R i c i )Q i x i + + f i y i r]. (3) Setting N = 1/(1 ε) we minimize Conditional Value at Risk (CVaR) exactly, cf. the minimization formula in [12]. Similar problem with CVaR and transaction costs was considered by [2]. CVaR is also closely related to the second order stochastic dominance (SSD), see [9]. 3 Sample approximated problems To solve the chance constrained problem for general multivariate continuous distribution of the random returns, e.g. multivariate skewed t-distribution, we have to face some problems: the set of feasible solutions given by chance constraint is nonconvex and it is even difficult to check feasibility of a point. However, it is possible to use Monte-Carlo techniques to sample finite number of equiprobable realizations of the distribution and then to solve the corresponding approximated problem using deterministic reformulation. However, the obtained solution of the approximated problem can be hardly considered as the optimal solution of the original problem. If the sample size is large enough, we hopefully obtain a feasible solution of the original problems. Let R s = (R s 1,..., R s n) be an independent Monte-Carlo sample of the underlying multivariate distribution. The sample approximation of the integrated chance constrained portfolio problem (1) can be formulated as follows ˆψ S ε = min (r,x,y) R X r 1 S S ( I (Ri s c i )Q i x i + ) f i y i r 1 ε, (4) where I( ) denotes the indicator function which is equal to 1 if the condition in the brackets is fulfilled, and 0 otherwise. However, to solve the approximated VaR problem, we have to consider additional binary variables z s, s = 1,..., S, which number is equal to the sample size. The problem can be than formulated as a large mixed-integer linear problem ˆψ S ε = min (r,x,y,z) R X {0,1} S r 1 S (Ri s c i )Q i x i + S z s 1 ε, f i y i M(1 z s ) r, (5) where M is a constant large enough. It is also possible to estimate sample size which is necessary to obtain a solution which is feasible with a high probability for the original chance constrained problem, see [1, 10]. As we showed in the previous section, another possibility how to solve the chance constrained problem is to use a penalty function and incorporate it into the objective function, see the program (2).
4 AAA CETV CEZ ECM ERST KB NWR ORCO PGSN PMCR O2 UNPE VIGR Table 2: Prices of minilots (CZK) However, the resulting problem is also necessary to solve using the Monte-Carlo techniques. The sample approximation of the penalty function portfolio problem (3) can be formulated as ˆϕ S N = min r + N (r,x,y) R X S [ S (Ri s c i )Q i x i + + f i y i r]. (6) In the last problem, no additional integer (binary) variables are necessary. The variables which are necessary to replace the positive parts are continuous (nonnegative) and the resulting problem is ˆϕ S N = min r + N S (r,x,y,v) R X R S S v s + v s (Ri s c i )Q i x i + f i y i r. (7) Sample average approximations of stochastic programming problems with expectation type objectives, where also the penalty function problem belongs, were studied by [13]. 4 Numerical study and comparison In this section, we compare the approaches for solving the portfolio optimization problems, or rather the ability of both sample approximated problems to generate a feasible solution of the original portfolio problem (1). We consider 13 most liquid assets which are traded on the main market (SPAD) on Prague Stock Exchange. Suppose that the small investor trades assets on the mini-spad market. This market enables to trade mini-lots (standardized number of assets) with favoured transaction costs. Weekly returns from the period 6th February 2009 to 10th February 2010 are used to estimate the parameters of the multivariate skewed t-distribution, see [3]. Initial prices of minilots are entered in Table 2, the fixed transaction costs were set to 80 CZK and the proportional to 5 %. We generated 100 samples for each sample size S, i.e. 100 S realizations, from the multivariate skewed t-distribution. The software R and the package fassets were used to estimate the parameters and to simulate the samples. We used the modeling system GAMS and the solver Ilog CPLEX 12.1 to solve the sample approximations of the chance constrained problems (5) and the penalty function problems (7) for different sample sizes S, levels ε and penalty parameters N. Descriptive statistics for the results are contained in Tables 3, 4, 5. As we can see from Table 5, the Penalty term [ ˆP N S = N E (R i c i )Q i x i + ] + f i y i r really decreases with increasing penalty parameter N and reduces violations of the constraint (R i c i )Q i x i + n f iy i r 0. To verify the reliability of the obtained optimal solutions, we used the independent samples of realizations from the skewed t-distribution which was used to model the random returns. The columns Reliability contain relative number of realizations for which the chance constraint is fulfilled. As can be easy seen, the reliability of the obtained solutions increases with increasing levels ε and penalty parameters N for each sample size S. Both problems are also able to generate comparable solutions for the same sample sizes, see Tables 3, 4. Furthermore, we can compare the descriptive statistics of the optimal values ˆψ ε S, ˆϕ S N and the optimal solutions ˆrS N of the problems. We observe that the variability of the values increases with the sample size. Thus, we pay for the increasing reliability of the optimal solutions by decreasing reliability of the optimal values when we increase the size of the sample.
5 Reliability ˆψS ε S ε min max mean st.dev mean st.dev Table 3: Chance constrained problems - reliabilities and optimal values Reliability S N min max mean st.dev Table 4: Penalty function problems - reliabilities 5 Conclusion Various stochastic programming methods were applied to the portfolio optimization problem. The numerical study shows that not only the sample approximated chance constrained problems but also the approximated penalty function problems are able to generate the solutions which are feasible for the original chance constrained problem with a high reliability. Acknowledgements This work was supported by the grants GA CR 201/08/0486, GD CR 402/09/H045 and SVV /2010. References [1] Ahmed, S., and Shapiro, A.: Solving chance-constrained stochastic programs via sampling and integer programming, In Tutorials in Operations Research, Z.-L. Chen and S. Raghavan (eds.), INFORMS (2008). [2] Angelelli, E., Mansini, R., and Speranza, M. G.: A comparison of MAD and CVaR models with real features, Journal of Banking and Finance 32 (2008),
6 ˆr S N ˆϕ S N ˆP S N S N mean st.dev mean st.dev mean st.dev Table 5: Penalty function problems - optimal values and solutions [3] Azzalini, A., and Capitanio, A.: Distributions generated by perturbation of symmetry with emphasis on a multivariate skew t-distribution, Journal of the Royal Statistical Society: Series B 65 (2003), [4] Bazara, M. S., Sherali, H. D., and Shetty, C. M.: Nonlinear programming: theory and algorithms, Wiley, Singapore, [5] Branda, M.: Reformulation of general chance constrained problems using the penalty functions, Stochastic Programming E-print Series (SPEPS), [6] Branda, M., and Dupačová, J.: Approximations and contamination bounds for probabilistic programs, Stochastic Programming E-print Series (SPEPS), [7] Dupačová, J., Gaivoronski, A., Kos, Z., and Szantai, T.: Stochastic programming in water management: A case study and a comparison of solution techniques, European Journal of Operational Research 52 (1991), [8] Ermoliev, Y. M., Ermolieva, T. Y., Macdonald, G. J., and Norkin, V. I.: Stochastic optimization of insurance portfolios for managing exposure to catastrophic risks, Annals of Operations Research 99 (2000), [9] Kopa, M., and Chovanec, P.: A Second-Order Stochastic Dominance Portfolio Efficiency Measure, Kybernetika, vol. 44, num. 2 (2008), [10] Luedtke, J., and Ahmed, S.: A sample approximation approach for optimization with probabilistic constraints. SIAM Journal on Optimization, vol. 19 (2008), [11] Prékopa, A.: Probabilistic Programming. In: Stochastic Programming, Handbook in Operations Research and Management Science Vol. 10 (A. Ruszczynski and A. Shapiro, eds.), Elsevier, Amsterdam, , [12] Rockafellar, R.T., and Uryasev, S.: Conditional Value-at-Risk for General Loss Distributions. Journal of Banking and Finance 26 (2002), [13] Shapiro, A.: Monte Carlo Sampling Methods. In: Stochastic Programming, Handbook in Operations Research and Management Science Vol. 10 (A. Ruszczynski and A. Shapiro, eds.), Elsevier, Amsterdam, , 2003.
Multistage risk-averse asset allocation with transaction costs
Multistage risk-averse asset allocation with transaction costs 1 Introduction Václav Kozmík 1 Abstract. This paper deals with asset allocation problems formulated as multistage stochastic programming models.
More informationMEASURING OF SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY
K Y BERNETIKA VOLUM E 46 ( 2010), NUMBER 3, P AGES 488 500 MEASURING OF SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY Miloš Kopa In this paper, we deal with second-order stochastic dominance (SSD)
More informationThird-degree stochastic dominance and DEA efficiency relations and numerical comparison
Third-degree stochastic dominance and DEA efficiency relations and numerical comparison 1 Introduction Martin Branda 1 Abstract. We propose efficiency tests which are related to the third-degree stochastic
More informationPORTFOLIO selection problems are usually tackled with
, October 21-23, 2015, San Francisco, USA Portfolio Optimization with Reward-Risk Ratio Measure based on the Conditional Value-at-Risk Wlodzimierz Ogryczak, Michał Przyłuski, Tomasz Śliwiński Abstract
More informationCONCORDANCE MEASURES AND SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY ANALYSIS
CONCORDANCE MEASURES AND SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY ANALYSIS Milo Kopa, Tomá Tich Introduction The portfolio selection problem is one of the most important issues of financial
More informationMULTISTAGE PORTFOLIO OPTIMIZATION AS A STOCHASTIC OPTIMAL CONTROL PROBLEM
K Y B E R N E T I K A M A N U S C R I P T P R E V I E W MULTISTAGE PORTFOLIO OPTIMIZATION AS A STOCHASTIC OPTIMAL CONTROL PROBLEM Martin Lauko Each portfolio optimization problem is a trade off between
More informationScenario-Based Value-at-Risk Optimization
Scenario-Based Value-at-Risk Optimization Oleksandr Romanko Quantitative Research Group, Algorithmics Incorporated, an IBM Company Joint work with Helmut Mausser Fields Industrial Optimization Seminar
More informationJournal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns
Journal of Computational and Applied Mathematics 235 (2011) 4149 4157 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationOn Complexity of Multistage Stochastic Programs
On Complexity of Multistage Stochastic Programs Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA e-mail: ashapiro@isye.gatech.edu
More informationThe Optimization Process: An example of portfolio optimization
ISyE 6669: Deterministic Optimization The Optimization Process: An example of portfolio optimization Shabbir Ahmed Fall 2002 1 Introduction Optimization can be roughly defined as a quantitative approach
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 8 The portfolio selection problem The portfolio
More informationCapital requirements and portfolio optimization under solvency constraints: a dynamical approach
Capital requirements and portfolio optimization under solvency constraints: a dynamical approach S. Asanga 1, A. Asimit 2, A. Badescu 1 S. Haberman 2 1 Department of Mathematics and Statistics, University
More informationRisk-Return Optimization of the Bank Portfolio
Risk-Return Optimization of the Bank Portfolio Ursula Theiler Risk Training, Carl-Zeiss-Str. 11, D-83052 Bruckmuehl, Germany, mailto:theiler@risk-training.org. Abstract In an intensifying competition banks
More informationPortfolio Optimization using Conditional Sharpe Ratio
International Letters of Chemistry, Physics and Astronomy Online: 2015-07-01 ISSN: 2299-3843, Vol. 53, pp 130-136 doi:10.18052/www.scipress.com/ilcpa.53.130 2015 SciPress Ltd., Switzerland Portfolio Optimization
More informationOptimal Dam Management
Optimal Dam Management Michel De Lara et Vincent Leclère July 3, 2012 Contents 1 Problem statement 1 1.1 Dam dynamics.................................. 2 1.2 Intertemporal payoff criterion..........................
More informationCash flow matching with risks controlled by buffered probability of exceedance and conditional value-at-risk
DOI 10.1007/s10479-016-2354-6 ADVANCES OF OR IN COMMODITIES AND FINANCIAL MODELLING Cash flow matching with risks controlled by buffered probability of exceedance and conditional value-at-risk Danjue Shang
More informationA Recommended Financial Model for the Selection of Safest portfolio by using Simulation and Optimization Techniques
Journal of Applied Finance & Banking, vol., no., 20, 3-42 ISSN: 792-6580 (print version), 792-6599 (online) International Scientific Press, 20 A Recommended Financial Model for the Selection of Safest
More informationContinuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization
1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function
More informationMaximum Downside Semi Deviation Stochastic Programming for Portfolio Optimization Problem
Journal of Modern Applied Statistical Methods Volume 9 Issue 2 Article 2 --200 Maximum Downside Semi Deviation Stochastic Programming for Portfolio Optimization Problem Anton Abdulbasah Kamil Universiti
More informationStochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs
Stochastic Programming and Financial Analysis IE447 Midterm Review Dr. Ted Ralphs IE447 Midterm Review 1 Forming a Mathematical Programming Model The general form of a mathematical programming model is:
More informationReport for technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional do Sistema Elétrico Risk Averse Approach
Report for technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional do Sistema Elétrico Risk Averse Approach Alexander Shapiro and Wajdi Tekaya School of Industrial and
More informationOptimal Security Liquidation Algorithms
Optimal Security Liquidation Algorithms Sergiy Butenko Department of Industrial Engineering, Texas A&M University, College Station, TX 77843-3131, USA Alexander Golodnikov Glushkov Institute of Cybernetics,
More informationOnline Appendix: Extensions
B Online Appendix: Extensions In this online appendix we demonstrate that many important variations of the exact cost-basis LUL framework remain tractable. In particular, dual problem instances corresponding
More informationROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY. A. Ben-Tal, B. Golany and M. Rozenblit
ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY A. Ben-Tal, B. Golany and M. Rozenblit Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel ABSTRACT
More informationThe risk/return trade-off has been a
Efficient Risk/Return Frontiers for Credit Risk HELMUT MAUSSER AND DAN ROSEN HELMUT MAUSSER is a mathematician at Algorithmics Inc. in Toronto, Canada. DAN ROSEN is the director of research at Algorithmics
More informationApproximations of Stochastic Programs. Scenario Tree Reduction and Construction
Approximations of Stochastic Programs. Scenario Tree Reduction and Construction W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany www.mathematik.hu-berlin.de/~romisch
More informationTHE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION
THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION SILAS A. IHEDIOHA 1, BRIGHT O. OSU 2 1 Department of Mathematics, Plateau State University, Bokkos, P. M. B. 2012, Jos,
More informationStochastic Optimization with cvxpy EE364b Project Final Report
Stochastic Optimization with cvpy EE364b Project Final Report Alnur Ali alnurali@cmu.edu June 5, 2015 1 Introduction A stochastic program is a conve optimization problem that includes random variables,
More information16 MAKING SIMPLE DECISIONS
247 16 MAKING SIMPLE DECISIONS Let us associate each state S with a numeric utility U(S), which expresses the desirability of the state A nondeterministic action A will have possible outcome states Result
More informationPortfolio selection with multiple risk measures
Portfolio selection with multiple risk measures Garud Iyengar Columbia University Industrial Engineering and Operations Research Joint work with Carlos Abad Outline Portfolio selection and risk measures
More informationClassic and Modern Measures of Risk in Fixed
Classic and Modern Measures of Risk in Fixed Income Portfolio Optimization Miguel Ángel Martín Mato Ph. D in Economic Science Professor of Finance CENTRUM Pontificia Universidad Católica del Perú. C/ Nueve
More informationRichardson Extrapolation Techniques for the Pricing of American-style Options
Richardson Extrapolation Techniques for the Pricing of American-style Options June 1, 2005 Abstract Richardson Extrapolation Techniques for the Pricing of American-style Options In this paper we re-examine
More informationData Envelopment Analysis in Finance and Energy New Approaches to Efficiency and their Numerical Tractability
Data Envelopment Analysis in Finance and Energy New Approaches to Efficiency and their Numerical Tractability Martin Branda Faculty of Mathematics and Physics Charles University in Prague EURO Working
More informationA New Approach to Solve an Extended Portfolio Selection Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A New Approach to Solve an Extended Portfolio Selection Problem Mohammad
More informationVaR vs CVaR in Risk Management and Optimization
VaR vs CVaR in Risk Management and Optimization Stan Uryasev Joint presentation with Sergey Sarykalin, Gaia Serraino and Konstantin Kalinchenko Risk Management and Financial Engineering Lab, University
More informationA mixed 0 1 LP for index tracking problem with CVaR risk constraints
Ann Oper Res (2012) 196:591 609 DOI 10.1007/s10479-011-1042-9 A mixed 0 1 LP for index tracking problem with CVaR risk constraints Meihua Wang Chengxian Xu Fengmin Xu Hongang Xue Published online: 31 December
More informationDynamic Asset and Liability Management Models for Pension Systems
Dynamic Asset and Liability Management Models for Pension Systems The Comparison between Multi-period Stochastic Programming Model and Stochastic Control Model Muneki Kawaguchi and Norio Hibiki June 1,
More informationCS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization
CS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization Tim Roughgarden March 5, 2014 1 Review of Single-Parameter Revenue Maximization With this lecture we commence the
More informationMEASURING PORTFOLIO RISKS USING CONDITIONAL COPULA-AR-GARCH MODEL
MEASURING PORTFOLIO RISKS USING CONDITIONAL COPULA-AR-GARCH MODEL Isariya Suttakulpiboon MSc in Risk Management and Insurance Georgia State University, 30303 Atlanta, Georgia Email: suttakul.i@gmail.com,
More informationEssays on Some Combinatorial Optimization Problems with Interval Data
Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university
More informationScenario Generation for Stochastic Programming Introduction and selected methods
Michal Kaut Scenario Generation for Stochastic Programming Introduction and selected methods SINTEF Technology and Society September 2011 Scenario Generation for Stochastic Programming 1 Outline Introduction
More informationPricing Volatility Derivatives with General Risk Functions. Alejandro Balbás University Carlos III of Madrid
Pricing Volatility Derivatives with General Risk Functions Alejandro Balbás University Carlos III of Madrid alejandro.balbas@uc3m.es Content Introduction. Describing volatility derivatives. Pricing and
More informationRisk Measuring of Chosen Stocks of the Prague Stock Exchange
Risk Measuring of Chosen Stocks of the Prague Stock Exchange Ing. Mgr. Radim Gottwald, Department of Finance, Faculty of Business and Economics, Mendelu University in Brno, radim.gottwald@mendelu.cz Abstract
More informationA new simple algorithm for solution of optimization problems
Abbasov, J. (2018). optimization problems. Journal of International Studies, 11(2), 95-103. doi:10.14254/2071-8330.2018/11-2/7 Journal of International Studies Foundation of International Studies, 2018
More informationDEVELOPMENT AND IMPLEMENTATION OF A NETWORK-LEVEL PAVEMENT OPTIMIZATION MODEL FOR OHIO DEPARTMENT OF TRANSPORTATION
DEVELOPMENT AND IMPLEMENTATION OF A NETWOR-LEVEL PAVEMENT OPTIMIZATION MODEL FOR OHIO DEPARTMENT OF TRANSPORTATION Shuo Wang, Eddie. Chou, Andrew Williams () Department of Civil Engineering, University
More informationBounds on some contingent claims with non-convex payoff based on multiple assets
Bounds on some contingent claims with non-convex payoff based on multiple assets Dimitris Bertsimas Xuan Vinh Doan Karthik Natarajan August 007 Abstract We propose a copositive relaxation framework to
More informationSTOCHASTIC PROGRAMMING FOR ASSET ALLOCATION IN PENSION FUNDS
STOCHASTIC PROGRAMMING FOR ASSET ALLOCATION IN PENSION FUNDS IEGOR RUDNYTSKYI JOINT WORK WITH JOËL WAGNER > city date
More informationQuantitative Risk Management
Quantitative Risk Management Asset Allocation and Risk Management Martin B. Haugh Department of Industrial Engineering and Operations Research Columbia University Outline Review of Mean-Variance Analysis
More information16 MAKING SIMPLE DECISIONS
253 16 MAKING SIMPLE DECISIONS Let us associate each state S with a numeric utility U(S), which expresses the desirability of the state A nondeterministic action a will have possible outcome states Result(a)
More informationDynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals
Dynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals A. Eichhorn and W. Römisch Humboldt-University Berlin, Department of Mathematics, Germany http://www.math.hu-berlin.de/~romisch
More informationA Study on the Risk Regulation of Financial Investment Market Based on Quantitative
80 Journal of Advanced Statistics, Vol. 3, No. 4, December 2018 https://dx.doi.org/10.22606/jas.2018.34004 A Study on the Risk Regulation of Financial Investment Market Based on Quantitative Xinfeng Li
More informationExtracting Information from the Markets: A Bayesian Approach
Extracting Information from the Markets: A Bayesian Approach Daniel Waggoner The Federal Reserve Bank of Atlanta Florida State University, February 29, 2008 Disclaimer: The views expressed are the author
More informationOptimal construction of a fund of funds
Optimal construction of a fund of funds Petri Hilli, Matti Koivu and Teemu Pennanen January 28, 29 Introduction We study the problem of diversifying a given initial capital over a finite number of investment
More informationFinancial Giffen Goods: Examples and Counterexamples
Financial Giffen Goods: Examples and Counterexamples RolfPoulsen and Kourosh Marjani Rasmussen Abstract In the basic Markowitz and Merton models, a stock s weight in efficient portfolios goes up if its
More informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationCS364A: Algorithmic Game Theory Lecture #3: Myerson s Lemma
CS364A: Algorithmic Game Theory Lecture #3: Myerson s Lemma Tim Roughgarden September 3, 23 The Story So Far Last time, we introduced the Vickrey auction and proved that it enjoys three desirable and different
More informationComparative Study between Linear and Graphical Methods in Solving Optimization Problems
Comparative Study between Linear and Graphical Methods in Solving Optimization Problems Mona M Abd El-Kareem Abstract The main target of this paper is to establish a comparative study between the performance
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More information(IIEC 2018) TEHRAN, IRAN. Robust portfolio optimization based on minimax regret approach in Tehran stock exchange market
Journal of Industrial and Systems Engineering Vol., Special issue: th International Industrial Engineering Conference Summer (July) 8, pp. -6 (IIEC 8) TEHRAN, IRAN Robust portfolio optimization based on
More informationA Study on Optimal Limit Order Strategy using Multi-Period Stochastic Programming considering Nonexecution Risk
Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2018 A Study on Optimal Limit Order Strategy using Multi-Period Stochastic Programming considering Nonexecution Ris
More informationMean Variance Analysis and CAPM
Mean Variance Analysis and CAPM Yan Zeng Version 1.0.2, last revised on 2012-05-30. Abstract A summary of mean variance analysis in portfolio management and capital asset pricing model. 1. Mean-Variance
More informationThe Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management
The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management H. Zheng Department of Mathematics, Imperial College London SW7 2BZ, UK h.zheng@ic.ac.uk L. C. Thomas School
More informationProgressive Hedging for Multi-stage Stochastic Optimization Problems
Progressive Hedging for Multi-stage Stochastic Optimization Problems David L. Woodruff Jean-Paul Watson Graduate School of Management University of California, Davis Davis, CA 95616, USA dlwoodruff@ucdavis.edu
More informationOptimal retention for a stop-loss reinsurance with incomplete information
Optimal retention for a stop-loss reinsurance with incomplete information Xiang Hu 1 Hailiang Yang 2 Lianzeng Zhang 3 1,3 Department of Risk Management and Insurance, Nankai University Weijin Road, Tianjin,
More informationStochastic Dual Dynamic integer Programming
Stochastic Dual Dynamic integer Programming Shabbir Ahmed Georgia Tech Jikai Zou Andy Sun Multistage IP Canonical deterministic formulation ( X T ) f t (x t,y t ):(x t 1,x t,y t ) 2 X t 8 t x t min x,y
More informationPortfolio Optimization. Prof. Daniel P. Palomar
Portfolio Optimization Prof. Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) MAFS6010R- Portfolio Optimization with R MSc in Financial Mathematics Fall 2018-19, HKUST, Hong
More informationarxiv: v2 [q-fin.cp] 18 Feb 2017
PyCaMa: Python for cash management Francisco Salas-Molina 1, Juan A. Rodríguez-Aguilar 2, and Pablo Díaz-García 3 arxiv:1702.05005v2 [q-fin.cp] 18 Feb 2017 1 Hilaturas Ferre, S.A., Les Molines, 2, 03450
More informationMuch of what appears here comes from ideas presented in the book:
Chapter 11 Robust statistical methods Much of what appears here comes from ideas presented in the book: Huber, Peter J. (1981), Robust statistics, John Wiley & Sons (New York; Chichester). There are many
More informationCalibration of Interest Rates
WDS'12 Proceedings of Contributed Papers, Part I, 25 30, 2012. ISBN 978-80-7378-224-5 MATFYZPRESS Calibration of Interest Rates J. Černý Charles University, Faculty of Mathematics and Physics, Prague,
More informationFitting financial time series returns distributions: a mixture normality approach
Fitting financial time series returns distributions: a mixture normality approach Riccardo Bramante and Diego Zappa * Abstract Value at Risk has emerged as a useful tool to risk management. A relevant
More informationContents Critique 26. portfolio optimization 32
Contents Preface vii 1 Financial problems and numerical methods 3 1.1 MATLAB environment 4 1.1.1 Why MATLAB? 5 1.2 Fixed-income securities: analysis and portfolio immunization 6 1.2.1 Basic valuation of
More informationA Note on Optimal Taxation in the Presence of Externalities
A Note on Optimal Taxation in the Presence of Externalities Wojciech Kopczuk Address: Department of Economics, University of British Columbia, #997-1873 East Mall, Vancouver BC V6T1Z1, Canada and NBER
More informationThe Value of Stochastic Modeling in Two-Stage Stochastic Programs
The Value of Stochastic Modeling in Two-Stage Stochastic Programs Erick Delage, HEC Montréal Sharon Arroyo, The Boeing Cie. Yinyu Ye, Stanford University Tuesday, October 8 th, 2013 1 Delage et al. Value
More informationForecast Horizons for Production Planning with Stochastic Demand
Forecast Horizons for Production Planning with Stochastic Demand Alfredo Garcia and Robert L. Smith Department of Industrial and Operations Engineering Universityof Michigan, Ann Arbor MI 48109 December
More informationCost Estimation as a Linear Programming Problem ISPA/SCEA Annual Conference St. Louis, Missouri
Cost Estimation as a Linear Programming Problem 2009 ISPA/SCEA Annual Conference St. Louis, Missouri Kevin Cincotta Andrew Busick Acknowledgments The author wishes to recognize and thank the following
More informationOptimal Allocation of Policy Limits and Deductibles
Optimal Allocation of Policy Limits and Deductibles Ka Chun Cheung Email: kccheung@math.ucalgary.ca Tel: +1-403-2108697 Fax: +1-403-2825150 Department of Mathematics and Statistics, University of Calgary,
More informationFinancial Risk Management
Financial Risk Management Professor: Thierry Roncalli Evry University Assistant: Enareta Kurtbegu Evry University Tutorial exercices #4 1 Correlation and copulas 1. The bivariate Gaussian copula is given
More informationPortfolio Management and Optimal Execution via Convex Optimization
Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize
More informationYao s Minimax Principle
Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,
More informationModelling the Sharpe ratio for investment strategies
Modelling the Sharpe ratio for investment strategies Group 6 Sako Arts 0776148 Rik Coenders 0777004 Stefan Luijten 0783116 Ivo van Heck 0775551 Rik Hagelaars 0789883 Stephan van Driel 0858182 Ellen Cardinaels
More informationOptimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing
Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing Prof. Chuan-Ju Wang Department of Computer Science University of Taipei Joint work with Prof. Ming-Yang Kao March 28, 2014
More informationA Skewed Truncated Cauchy Logistic. Distribution and its Moments
International Mathematical Forum, Vol. 11, 2016, no. 20, 975-988 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6791 A Skewed Truncated Cauchy Logistic Distribution and its Moments Zahra
More informationOn Forchheimer s Model of Dominant Firm Price Leadership
On Forchheimer s Model of Dominant Firm Price Leadership Attila Tasnádi Department of Mathematics, Budapest University of Economic Sciences and Public Administration, H-1093 Budapest, Fővám tér 8, Hungary
More informationarxiv: v1 [q-fin.rm] 13 Dec 2016
arxiv:1612.04126v1 [q-fin.rm] 13 Dec 2016 The hierarchical generalized linear model and the bootstrap estimator of the error of prediction of loss reserves in a non-life insurance company Alicja Wolny-Dominiak
More informationFinding optimal arbitrage opportunities using a quantum annealer
Finding optimal arbitrage opportunities using a quantum annealer White Paper Finding optimal arbitrage opportunities using a quantum annealer Gili Rosenberg Abstract We present two formulations for finding
More informationOn the Distribution and Its Properties of the Sum of a Normal and a Doubly Truncated Normal
The Korean Communications in Statistics Vol. 13 No. 2, 2006, pp. 255-266 On the Distribution and Its Properties of the Sum of a Normal and a Doubly Truncated Normal Hea-Jung Kim 1) Abstract This paper
More informationScenario Generation and Sampling Methods
Scenario Generation and Sampling Methods Güzin Bayraksan Tito Homem-de-Mello SVAN 2016 IMPA May 9th, 2016 Bayraksan (OSU) & Homem-de-Mello (UAI) Scenario Generation and Sampling SVAN IMPA May 9 1 / 30
More informationPre-Conference Workshops
Pre-Conference Workshops Michael Bussieck Steve Dirkse Fred Fiand Lutz Westermann GAMS Development Corp. GAMS Software GmbH www.gams.com Outline Part I: An Introduction to GAMS Part II: Stochastic programming
More informationResource Dedication Problem in a Multi-Project Environment*
1 Resource Dedication Problem in a Multi-Project Environment* Umut Be³ikci 1, Ümit Bilge 1 and Gündüz Ulusoy 2 1 Bogaziçi University, Turkey umut.besikci, bilge@boun.edu.tr 2 Sabanc University, Turkey
More informationThe ruin probabilities of a multidimensional perturbed risk model
MATHEMATICAL COMMUNICATIONS 231 Math. Commun. 18(2013, 231 239 The ruin probabilities of a multidimensional perturbed risk model Tatjana Slijepčević-Manger 1, 1 Faculty of Civil Engineering, University
More information36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV
36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV Kipp Martin University of Chicago Booth School of Business November 29, 2017 Reading and Excel Files 2 Reading: Handout: Optimal
More informationMS-E2114 Investment Science Lecture 4: Applied interest rate analysis
MS-E2114 Investment Science Lecture 4: Applied interest rate analysis A. Salo, T. Seeve Systems Analysis Laboratory Department of System Analysis and Mathematics Aalto University, School of Science Overview
More informationSimultaneous optimization for wind derivatives based on prediction errors
2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 WeA10.4 Simultaneous optimization for wind derivatives based on prediction errors Yuji Yamada Abstract Wind
More information8 th International Scientific Conference
8 th International Scientific Conference 5 th 6 th September 2016, Ostrava, Czech Republic ISBN 978-80-248-3994-3 ISSN (Print) 2464-6973 ISSN (On-line) 2464-6989 Reward and Risk in the Italian Fixed Income
More informationInteractive Multiobjective Fuzzy Random Programming through Level Set Optimization
Interactive Multiobjective Fuzzy Random Programming through Level Set Optimization Hideki Katagiri Masatoshi Sakawa Kosuke Kato and Ichiro Nishizaki Member IAENG Abstract This paper focuses on multiobjective
More informationPORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA
PORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA We begin by describing the problem at hand which motivates our results. Suppose that we have n financial instruments at hand,
More informationFinancial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic
More informationPortfolio Optimization with Alternative Risk Measures
Portfolio Optimization with Alternative Risk Measures Prof. Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) MAFS6010R- Portfolio Optimization with R MSc in Financial Mathematics
More informationWhy small portfolios are preferable and how to choose them
Why small portfolios are preferable and how to choose them Francesco Cesarone Department of Business Studies, Roma Tre University Jacopo Moretti Department of Methods and Models for Economics, Territory,
More informationA Simple Method for Solving Multiperiod Mean-Variance Asset-Liability Management Problem
Available online at wwwsciencedirectcom Procedia Engineering 3 () 387 39 Power Electronics and Engineering Application A Simple Method for Solving Multiperiod Mean-Variance Asset-Liability Management Problem
More information