Multi-objective probabilistically constrained programs with variable risk: Models for multi-portfolio financial optimization

We consider a class of multi-objective probabilistically constrained programs (MOPCP) with a joint probabilistic constraint and a variable risk level. We consider two cases with only a random right-hand side vector or a multi-row random technology matrix, and propose a Boolean modeling framework to derive new mixed-integer linear programs (MILP) that are either equivalent reformulations or inner approximations of MOPCP, respectively. Via testing randomly generated MOPCP instances, we demonstrate modeling insights pertaining to the most suitable MILP, to the trade-offs between conflicting objectives of cost/revenue and reliability, and to the parameter scalarization determining relative importance of each objective. We then focus on several MOPCP variants of a multi-portfolio financial optimization problem to implement a downside risk measure, which can be used in a centralized or decentralized investment context. We study the impact of modeling parameters on the portfolios, show, via a cross-validation study, robustness of MOPCP, and perform a comparative analysis of the optimal investment decisions.

[1]  J. Eheart,et al.  Aquifer remediation design under uncertainty using a new chance constrained programming technique , 1993 .

[2]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .

[3]  Simge Küçükyavuz,et al.  On mixing sets arising in chance-constrained programming , 2012, Math. Program..

[4]  Martin W. P. Savelsbergh,et al.  Multiportfolio Optimization: A Natural Next Step , 2010 .

[5]  Kishalay Mitra,et al.  Midterm Supply Chain Planning under Uncertainty : A Multiobjective Chance Constrained Programming Framework , 2008 .

[6]  Thomas Kida,et al.  The Effect of Multiple Reference Points and Prior Gains and Losses on Managers′ Risky Decision Making , 1995 .

[7]  R. A. Jaeger,et al.  Multi-Horizon Investing: A New Paradigm for Endowments and Other Long-Term Investors , 2010, The Journal of Wealth Management.

[8]  A. Shleifer,et al.  A Theory of Yardstick Competition , 1985 .

[9]  Siqian Shen.  Using integer programming for balancing return and risk in problems with individual chance constraints , 2014, Comput. Oper. Res..

[10]  Miguel A. Lejeune,et al.  Pattern-Based Modeling and Solution of Probabilistically Constrained Optimization Problems , 2012, Oper. Res..

[11]  Andrzej Ruszczynski,et al.  Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra , 2002, Math. Program..

[12]  William F. Sharpe,et al.  Decentralized Investment Management , 1981 .

[13]  Michael W. Brandt,et al.  Optimal Decentralized Investment Management , 2006 .

[14]  S. Kataoka.  A Stochastic Programming Model , 1963 .

[15]  E. Elton,et al.  Optimum Centralized Portfolio Construction with Decentralized Portfolio Management , 2001 .

[16]  David P. Morton,et al.  Estimating the efficient frontier of a probabilistic bicriteria model , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[17]  Ian Tonks,et al.  Decentralized Investment Management: Evidence from the Pension Fund Industry , 2010 .

[18]  WangMing Yee.  Multiple-Benchmark and Multiple-Portfolio Optimization , 1999 .

[19]  W. H. Evers,et al.  A New Model for Stochastic Linear Programming , 1967 .

[20]  Patrizia Beraldi,et al.  An exact approach for solving integer problems under probabilistic constraints with random technology matrix , 2010, Ann. Oper. Res..

[21]  I. M. Stancu-Minasian,et al.  Stochastic Programming: with Multiple Objective Functions , 1985 .

[22]  David P. Morton,et al.  Convex Approximations of a Probabilistic Bicriteria Model with Disruptions , 2013, INFORMS J. Comput..

[23]  Dimitris Bertsimas,et al.  Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company , 1999, Interfaces.

[24]  Andrzej Ruszczynski,et al.  An Efficient Trajectory Method for Probabilistic Production-Inventory-Distribution Problems , 2007, Oper. Res..

[25]  J. K. Sengupta,et al.  A Reliability Programming Approach to Production Planning , 1973 .

[26]  David L. Olson.  Chance constrained quality control , 1990 .

[27]  Darinka Dentcheva,et al.  Concavity and efficient points of discrete distributions in probabilistic programming , 2000, Math. Program..

[28]  Chris Chapman,et al.  Optimal Risk Mitigation and Risk-Taking , 2011 .

[29]  Alexander Kogan,et al.  Threshold Boolean form for joint probabilistic constraints with random technology matrix , 2014, Math. Program..

[30]  Miguel A. Lejeune.  Pattern definition of the p-efficiency concept , 2012, Ann. Oper. Res..

[31]  András Prékopa.  Multivariate value at risk and related topics , 2012, Ann. Oper. Res..

[32]  David De Leon,et al.  Basis for Cost-Effective Decisions on Upgrading Existing Structures for Earthquake Protection , 1996 .

[33]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..