Portfolio management with heuristic optimization

Portfolio Management with Heuristic Optimization consist of two parts. The first part (Foundations) deals with the foundations of portfolio optimization, its assumptions, approaches and the limitations when "traditional" optimization techniques are to be applied. In addition, the basic concepts of several heuristic optimization techniques are presented along with examples of how to implement them for financial optimization problems. The second part (Applications and Contributions) consists of five chapters, covering different problems in financial optimization: the effectsof (linear, proportional and combined) transaction costs together with integer constraints and limitations on the initital endowment to be invested; the diversification in small portfolios; the effect of cardinality constraints on the Markowitz efficient line; the effects (and hidden risks) of Value-at-Risk when used the relevant risk constraint; the problem factor selection for the Arbitrage Pricing Theory.

[1]  R. Haugen.  Modern investment theory , 1986 .

[2]  K. Judd.  Numerical methods in economics , 1998 .

[3]  Enrico G. De Giorgi,et al.  A Note on Portfolio Selections under Various Risk Measures , 2002 .

[4]  Bruce N. Lehmann,et al.  The empirical foundations of the arbitrage pricing theory , 1988 .

[5]  Dietmar G. Maringer.  Distribution assumptions and risk constraints in portfolio optimization , 2005, Comput. Manag. Sci..

[6]  Dietmar G. Maringer,et al.  Finding the relevant risk factors for asset pricing , 2002, Comput. Stat. Data Anal..

[7]  Jakša Cvitanić,et al.  On Dynamic Measures of Risk , 1999 .

[8]  Richard F. Hartl,et al.  Optimal Control and Dynamic Games , 2005 .

[9]  B. LeBaron,et al.  Simple Technical Trading Rules and the Stochastic Properties of Stock Returns , 1992 .

[10]  James E. Falk,et al.  Optimal deviations from an asset allocation , 2003, Comput. Oper. Res..

[11]  D. Talay,et al.  Numerical Methods in Finance: Contents , 1997 .

[12]  A. Roy.  Safety first and the holding of assetts , 1952 .

[13]  S. P. Kothari,et al.  Another Look at the Cross-section of Expected Stock Returns , 1995 .

[14]  W. Andrew,et al.  LO, and A. , 1988 .

[15]  W. Sharpe.  The Sharpe Ratio , 1994 .

[16]  R. Jagannathan,et al.  Risk Reduction in Large Portfolios: Why Imposing the Wrong Constraints Helps , 2002 .

[17]  S. Sundaresan.  Continuous-Time Methods in Finance: A Review and an Assessment , 2000 .

[18]  F. Black,et al.  The Capital Asset Pricing Model: Some Empirical Tests , 2006 .

[19]  Edgar E. Peters.  Chaos and Order in the Capital Markets: A New View of Cycles, Prices, and Market Volatility , 1996 .

[20]  P. Krokhmal,et al.  Portfolio optimization with conditional value-at-risk objective and constraints , 2001 .

[21]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Bruno Gerard,et al.  International Asset Pricing and Portfolio Diversification with Time‐Varying Risk , 1997 .

[23]  J. Lintner.  THE VALUATION OF RISK ASSETS AND THE SELECTION OF RISKY INVESTMENTS IN STOCK PORTFOLIOS AND CAPITAL BUDGETS , 1965 .

[24]  F. Fabozzi,et al.  Beta as a Random Coefficient , 1978, Journal of Financial and Quantitative Analysis.

[25]  R. C. Merton,et al.  Optimum consumption and portfolio rules in a continuous - time model Journal of Economic Theory 3 , 1971 .

[26]  Eric Ghysels,et al.  Periodic Autoregressive Conditional Heteroskedasticity , 1996 .

[27]  Stan Uryasev,et al.  Conditional value-at-risk: optimization algorithms and applications , 2000, Proceedings of the IEEE/IAFE/INFORMS 2000 Conference on Computational Intelligence for Financial Engineering (CIFEr) (Cat. No.00TH8520).

[28]  A. Gaivoronski,et al.  On-line portfolio selection using stochastic programming , 2003 .

[29]  Gabriele Fiorentini,et al.  Analytic Derivatives and the Computation of Garch Estimates , 1996 .

[30]  Peter Winker,et al.  Applications of optimization heuristics to estimation and modelling problems , 2004, Comput. Stat. Data Anal..

[31]  Howard Kunreuther,et al.  Neglecting Disaster: Why Don't People Insure Against Large Losses? , 2004 .

[32]  Suleyman Basak,et al.  Value-at-Risk Based Risk Management: Optimal Policies and Asset Prices , 1999 .

[33]  Chris Brooks,et al.  Introductory Econometrics for Finance , 2002 .

[34]  H. Uhlig,et al.  Rules of Thumb versus Dynamic Programming , 1999 .

[35]  Michael J. Best,et al.  Capital Asset Pricing Compatible with Observed Market Value Weights , 1985 .

[36]  J. Hull.  Options, Futures, and Other Derivatives , 1989 .

[37]  Georges Zaccour,et al.  Optimal control and differential games : essays in honor of Steffen Jørgensen , 2002 .

[38]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[39]  S. Ross.  The arbitrage theory of capital asset pricing , 1976 .

[40]  E. Fama,et al.  The Cross‐Section of Expected Stock Returns , 1992 .

[41]  Colin Camerer,et al.  Ein Experiment zum Anlegerverhalten , 1992 .

[42]  S. Ross,et al.  An Empirical Investigation of the Arbitrage Pricing Theory , 1980 .

[43]  D. Mccloskey.  The Vices of Economists; The Virtues of the Bourgeoisie , 1997 .

[44]  M. Gilli,et al.  A Global Optimization Heuristic for Portfolio Choice with VaR and Expected Shortfall , 2002 .

[45]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[46]  Philip A. Horvath,et al.  On The Direction of Preference for Moments of Higher Order Than The Variance , 1980 .

[47]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[48]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[49]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[50]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[51]  Nicholas J. Gonedes.  Capital Market Equilibrium for a Class of Heterogeneous Expectations in a Two-Parameter World , 1976 .

[52]  Gordon J. Alexander,et al.  A Var-Constrained Mean-Variance Model: Implications for Portfolio Selection and the Basle Capital Accord. , 2001 .

[53]  Simone Manganelli,et al.  Value at Risk Models in Finance , 2001, SSRN Electronic Journal.

[54]  Helmut Mausser,et al.  Credit risk optimization with Conditional Value-at-Risk criterion , 2001, Math. Program..

[55]  T. Bollerslev,et al.  Generalized autoregressive conditional heteroskedasticity , 1986 .

[56]  Michael J. Best,et al.  Positively Weighted Minimum-Variance Portfolios and the Structure of Asset Expected Returns , 1992, Journal of Financial and Quantitative Analysis.

[57]  Robert R. Grauer.,et al.  An Alternative Test of the Capital Asset Pricing Model: Reply , 1982 .

[58]  M. Brennan.  TAXES, MARKET VALUATION AND CORPORATE FINANCIAL POLICY , 1970, National Tax Journal.

[59]  Luca Benzoni,et al.  An Empirical Investigation of Continuous-Time Equity Return Models , 2001 .

[60]  D. Duffie.  Dynamic Asset Pricing Theory , 1992 .

[61]  Chi-Fu Huang,et al.  Foundations for financial economics , 1988 .

[62]  H. Akaike.  A new look at the statistical model identification , 1974 .

[63]  H. Levy.  Equilibrium in an Imperfect Market: A Constraint on the Number of Securities in the Portfolio , 1978 .

[64]  A. Lucas,et al.  Extreme Returns, Downside Risk, and Optimal Asset Allocation , 1998 .

[65]  K. Upton,et al.  A modern approach , 1995 .

[66]  Barr Rosenberg,et al.  Prediction of Beta from Investment Fundamentals , 1995 .

[67]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[68]  E. Michael Azoff,et al.  Neural Network Time Series: Forecasting of Financial Markets , 1994 .

[69]  Georges Zaccour,et al.  Optimal Control and Differential Games , 2002 .

[70]  E. Fama,et al.  Risk, Return, and Equilibrium: Empirical Tests , 1973, Journal of Political Economy.

[71]  Philip H. Dybvig.  An explicit bound on individual assets' deviations from APT pricing in a finite economy , 1983 .

[72]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[73]  Barr Rosenberg..  Prediction of common stock betas , 1985 .

[74]  Rüdiger U. Seydel.  Tools for Computational Finance , 2002 .

[75]  G. Lieberman,et al.  Introduction to Mathematical Programming , 1990 .

[76]  Barr Rosenberg..  Prediction of common stock investment risk , 1984 .

[77]  Donald C. Keenan,et al.  Greater Downside Risk Aversion , 2002 .

[78]  Yihong Xia,et al.  Dynamic Asset Allocation Under Inflation , 2000 .

[79]  Yishai A. Feldman,et al.  Algorithmics: The Spirit of Computing , 1987 .

[80]  M. Brennan.  Capital Market Equilibrium with Divergent Borrowing and Lending Rates , 1971, Journal of Financial and Quantitative Analysis.

[81]  Brad M. Barber,et al.  All that Glitters: The Effect of Attention and News on the Buying Behavior of Individual and Institutional Investors , 2006 .

[82]  Sheridan Titman,et al.  Factor pricing in a finite economy , 1983 .

[83]  H. Varian.  A Portfolio of Nobel Laureates: Markowitz, Miller and Sharpe , 1993 .

[84]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[85]  James P. Kelly,et al.  Meta-Heuristics: An Overview , 1996 .

[86]  Marco Dorigo,et al.  An Investigation of some Properties of an "Ant Algorithm" , 1992, PPSN.

[87]  James C. Bezdek,et al.  On the relationship between neural networks, pattern recognition and intelligence , 1992, Int. J. Approx. Reason..

[88]  Richard Roll,et al.  AMBIGUITY WHEN PERFORMANCE IS MEASURED BY THE SECURITIES MARKET LINE , 1978 .

[89]  J. Lewellen,et al.  Learning, Asset-Pricing Tests, and Market Efficiency , 2002 .

[90]  James L. Farrell,et al.  Portfolio management : theory and application , 1996 .

[91]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[92]  Andreas Oehler,et al.  Die Erklärung des Verhaltens privater Anleger : theoretische Ansätze und empirische Analysen , 1995 .

[93]  Anat R. Admati.  A Noisy Rational Expectations Equilibrium for Multi-Asset Securities Markets , 1985 .

[94]  Peter Winker,et al.  New concepts and algorithms for portfolio choice , 1992 .

[95]  T. Jappelli,et al.  Income Risk, Borrowing Constraints, and Portfolio Choice , 2016 .

[96]  M. Blume,et al.  The Asset Structure of Individual Portfolios and Some Implications for Utility Functions , 1975 .

[97]  J. C. Francis,et al.  Skewness and Investors' Decisions , 1975, Journal of Financial and Quantitative Analysis.

[98]  H. White,et al.  Data‐Snooping, Technical Trading Rule Performance, and the Bootstrap , 1999 .

[99]  Harry M. Markowitz,et al.  Portfolio Analysis with Factors and Scenarios , 1981 .

[100]  E. Elton.  Modern portfolio theory and investment analysis , 1981 .

[101]  Christian Gourieroux,et al.  Financial Econometrics: Problems, Models, and Methods , 2001 .

[102]  A. McNeil,et al.  VaR and expected shortfall in portfolios of dependent credit risks: Conceptual and practical insights , 2002 .

[103]  Stanislav Uryasev,et al.  Conditional Value-at-Risk for General Loss Distributions , 2002 .

[104]  E. Fama,et al.  The CAPM is Wanted, Dead or Alive , 1996 .

[105]  Comment on "Optimal portfolio selection in a value-at-risk framework" , 2005 .

[106]  J. Tobin.  Liquidity Preference as Behavior towards Risk , 1958 .

[107]  Michael N. Kahn.  Technical analysis plain and simple: charting the markets in your language, second edition , 1999 .

[108]  Use of value at risk by institutional investors , 2000 .

[109]  E. Fama.  EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[110]  Jon Danielsson,et al.  Optimal Portfolio Allocation Under a Probabilistic Risk Constraint and the Incentives for Financial Innovation , 2001 .

[111]  Bruno Solnik.  Why Not Diversify Internationally Rather Than Domestically , 1974 .

[112]  F. Black.  Capital Market Equilibrium with Restricted Borrowing , 1972 .

[113]  Douglas T. Breeden.  An Intertemporal Asset Pricing Model with Stochastic Consumption and Investment Opportunities , 1979 .

[114]  Robert F. Engle,et al.  ARCH: Selected Readings , 1995 .

[115]  E. A. Silver,et al.  An overview of heuristic solution methods , 2004, J. Oper. Res. Soc..

[116]  Ingo Althöfer,et al.  On the convergence of “Threshold Accepting” , 1991 .

[117]  Giorgio Ausiello,et al.  Local Search, Reducibility and Approximability of NP-Optimization Problems , 1995, Inf. Process. Lett..

[118]  Charles Trzcinka,et al.  On the Number of Factors in the Arbitrage Pricing Model , 1986 .

[119]  R. C. Merton,et al.  AN INTERTEMPORAL CAPITAL ASSET PRICING MODEL , 1973 .

[120]  Birger Nilsson,et al.  Dynamic Portfolio Selection: The Relevance of Switching Regimes and Investment Horizon , 2003 .

[121]  G. Szegö.  Measures of risk , 2002 .

[122]  Yves Crama,et al.  Simulated annealing for complex portfolio selection problems , 2003, Eur. J. Oper. Res..

[123]  Andrew W. Lo,et al.  Foundations of Technical Analysis: Computational Algorithms, Statistical Inference, and Empirical Implementation , 2000 .

[124]  Blake LeBaron,et al.  Agent-based computational finance : Suggested readings and early research , 2000 .

[125]  Jeremy Berkowitz,et al.  How Accurate are Value-at-Risk Models at Commercial Banks , 2001 .

[126]  N. Sar,et al.  Behavioral finance: How matters stand , 2004 .

[127]  Edward A. Dyl.  Negatbe Betas , 1975 .

[128]  Sanford J. Grossman,et al.  Information and Competitive Price Systems , 1976 .

[129]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[130]  Peter Winker.  Optimization Heuristics in Econometrics : Applications of Threshold Accepting , 2000 .

[131]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[132]  R. Thaler.  Advances in behavioral finance , 1995 .

[133]  Chris Brooks,et al.  Benchmarks and the accuracy of GARCH model estimation , 2001 .

[134]  Ehl Emile Aarts,et al.  Statistical cooling : a general approach to combinatorial optimization problems , 1985 .

[135]  R. Jansen,et al.  Optimal Benchmark Tracking with Small Portfolios , 2002 .

[136]  Alain Hertz,et al.  Guidelines for the use of meta-heuristics in combinatorial optimization , 2003, Eur. J. Oper. Res..

[137]  B. King.  Market and Industry Factors in Stock Price Behavior , 1966 .

[138]  R. Huisman,et al.  Optimal Portfolio Selection in a Value-at-Risk Framework , 2001 .

[139]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[140]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[141]  Daniel Bienstock,et al.  Computational study of a family of mixed-integer quadratic programming problems , 1995, Math. Program..

[142]  Brandon Whitcher,et al.  Systematic risk and timescales , 2003 .

[143]  W. Sharpe.  A Simplified Model for Portfolio Analysis , 1963 .

[144]  A. Kyle,et al.  Smart Money, Noise Trading and Stock Price Behavior , 1988 .

[145]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[146]  A. Lo,et al.  Data-Snooping Biases in Tests of Financial Asset Pricing Models , 1989 .

[147]  S. Blackmore.  The Meme Machine , 1999 .

[148]  Luca Maria Gambardella,et al.  Adaptive memory programming: A unified view of metaheuristics , 1998, Eur. J. Oper. Res..

[149]  R. C. Merton,et al.  Continuous-Time Finance , 1990 .

[150]  Manfred Gilli,et al.  An Application of Extreme Value Theory for Measuring Risk , 2003 .

[151]  Mark Trede,et al.  Simple tests for peakedness, fat tails and leptokurtosis based on quantiles , 2003, Comput. Stat. Data Anal..

[152]  R. Engle.  Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation , 1982 .

[153]  R. Green,et al.  Positively Weighted Portfolios on the Minimum-Variance Frontier , 1986 .

[154]  Tarun Chordia,et al.  Alternative factor specifications, security characteristics, and the cross-section of expected stock returns , 1998 .

[155]  A. Kirman.  Whom Or What Does the Representative Individual Represent , 1992 .

[156]  J. E. Gilster.  Capital Market Equilibrium with Divergent Investment Horizon Length Assumptions , 1983, Journal of Financial and Quantitative Analysis.

[157]  Sheridan Titman,et al.  Approximate Factor Structures: Interpretations and Implications for Empirical Tests , 1985 .

[158]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[159]  Jay Shanken.  On the Estimation of Beta-Pricing Models , 1992 .

[160]  Vijay S. Bawa,et al.  Portfolio choice and equilibrium in capital markets with safety-first investors , 1977 .

[161]  Hans Kellerer,et al.  Optimization of cardinality constrained portfolios with a hybrid local search algorithm , 2003, OR Spectr..

[162]  Pablo Moscato,et al.  Memetic algorithms: a short introduction , 1999 .

[163]  Riccardo Cesari,et al.  Benchmarking, portfolio insurance and technical analysis: a Monte Carlo comparison of dynamic strategies of asset allocation , 2003 .

[164]  Michael R. Gibbons,et al.  MULTIVARIATE TESTS OF FINANCIAL MODELS A New Approach , 1982 .

[165]  Amnon Rapoport,et al.  Experimental Tests of the Separation Theorem and the Capital Asset Pricing Model , 1988 .

[166]  M. Best,et al.  On the Sensitivity of Mean-Variance-Efficient Portfolios to Changes in Asset Means: Some Analytical and Computational Results , 1991 .

[167]  Philippe Jorion.  Value at Risk , 2001 .

[168]  S. Tsiang.  The Rationale of the Mean-Standard Deviation Analysis, Skewness Preference, and the Demand for Money , 1972 .

[169]  I. Friend,et al.  THE DEMAND FOR RISKY ASSETS UNDER UNCERTAIN INFLATION , 1976 .

[170]  Brad M. Barber,et al.  Trading is Hazardous to Your Wealth: The Common Stock Investment Performance of Individual Investors , 2000 .

[171]  Livio Stracca.  Behavioral finance and asset prices: Where do we stand?☆ , 2004 .

[172]  G. Pflug.  Some Remarks on the Value-at-Risk and the Conditional Value-at-Risk , 2000 .

[173]  Haim Levy.  Risk and Return--An Experimental Analysis , 1997 .

[174]  Erzo G. J. Luttmer,et al.  Econometric Evaluation of Asset Pricing Models , 1993 .

[175]  Georges Zaccour,et al.  Decision and control in management science , 2002 .

[176]  J. Moody,et al.  Decision Technologies for Computational Finance , 1998 .

[177]  Christophe Deissenberg,et al.  Bio-Mimetic Approaches in Management Science , 1998 .

[178]  S. Ross.  Return, Risk and Arbitrage , 1975 .

[179]  R. C. Merton,et al.  Lifetime Portfolio Selection under Uncertainty: The Continuous-Time Case , 1969 .

[180]  J. Mossin.  EQUILIBRIUM IN A CAPITAL ASSET MARKET , 1966 .

[181]  S. Ross,et al.  Economic Forces and the Stock Market , 1986 .

[182]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[183]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[184]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[185]  F. Longin,et al.  From value at risk to stress testing : The extreme value approach Franc ß ois , 2000 .

[186]  I. Friend,et al.  Co‐Skewness and Capital Asset Pricing , 1980 .

[187]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[188]  R. Stambaugh,et al.  On the exclusion of assets from tests of the two-parameter model: A sensitivity analysis , 1982 .

[189]  Marjorie B. McElroy,et al.  Sorting Out Risks Using Known APT Factors , 1988 .

[190]  Jon Danielsson,et al.  The emperor has no clothes: Limits to risk modelling , 2000 .

[191]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[192]  Charles G. Renfro,et al.  Benchmarks and software standards: A case study of GARCH procedures , 1998 .

[193]  M. Loewenstein.  On optimal portfolio trading strategies for an investor facing transactions costs in a continuous trading market , 2000 .

[194]  J. Campbell.  Asset Pricing at the Millennium , 2000, The Journal of Finance.

[195]  Robert F. Dittmar.  Nonlinear Pricing Kernels, Kurtosis Preference, and Evidence from the Cross Section of Equity Returns , 2002 .

[196]  A. Timmermann,et al.  Predictability of Stock Returns: Robustness and Economic Significance , 1995 .

[197]  N. L. Johnson,et al.  Systems of frequency curves generated by methods of translation. , 1949, Biometrika.

[198]  A. Lo,et al.  THE ECONOMETRICS OF FINANCIAL MARKETS , 1996, Macroeconomic Dynamics.

[199]  Richard Roll,et al.  A Critique of the Asset Pricing Theory''s Tests: Part I , 1977 .

[200]  Axel Börsch-Supan,et al.  Household portfolios in Germany , 2000 .

[201]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[202]  Kent D. Wall,et al.  THE ARBITRAGE PRICING THEORY AND MACROECONOMIC FACTOR MEASURES , 1985 .

[203]  Jonathan E. Ingersoll,et al.  Some Results in the Theory of Arbitrage Pricing , 1984 .

[204]  Merrill W. Liechty.  COVARIANCE MATRICES AND SKEWNESS: MODELING AND APPLICATIONS IN FINANCE , 2003 .

[205]  C. Goodhart,et al.  An academic response to Basel II , 2001 .

[206]  M. Pritsker.  Evaluating Value at Risk Methodologies: Accuracy versus Computational Time , 1996 .