Multi-Objective Probabilistically Constrained Programming with Variable Risk: New Models and Applications

We consider a class of multi-objective probabilistically constrained problems MOPCP with a joint chance constraint, a multi-row random technology matrix, and a risk parameter (i.e., the reliability level) defined as a decision variable. We propose a Boolean modeling framework and derive a series of new equivalent mixed-integer programming formulations. We demonstrate the computational efficiency of the formulations that contain a small number of binary variables. We provide modeling insights pertaining to the most suitable reformulation, to the trade-off between the conflicting cost/revenue and reliability objectives, and to the scalarization parameter determining the relative importance of the objectives. Finally, we propose several MOPCP variants of multi-portfolio financial optimization models that implement a downside risk measure and can be used in a centralized or decentralized investment context. We study the impact of the model parameters on the portfolios, show, via a cross-validation study, the robustness of the proposed models, and perform a comparative analysis of the optimal investment decisions.

[1]  Peter Kall,et al.  Stochastic Programming , 1995 .

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

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

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

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

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

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

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

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

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

[11]  Peter L. Hammer,et al.  Boolean Functions - Theory, Algorithms, and Applications , 2011, Encyclopedia of mathematics and its applications.

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

[13]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

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

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

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

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

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

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

[20]  George L. Nemhauser,et al.  An integer programming approach for linear programs with probabilistic constraints , 2007, Math. Program..

[21]  Toshihide Ibaraki,et al.  Logical analysis of numerical data , 1997, Math. Program..

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

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

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

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

[26]  Andrea Klug,et al.  Design Of Logic Based Intelligent Systems , 2016 .

[27]  R. Wets,et al.  Stochastic programming , 1989 .

[28]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

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

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

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

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

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

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

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