A visual interactive approach for scenario-based stochastic multi-objective problems and an application

In many practical applications of stochastic programming, discretization of continuous random variables in the form of a scenario tree is required. In this paper, we deal with the randomness in scenario generation and present a visual interactive method for scenario-based stochastic multi-objective problems. The method relies on multi-variate statistical analysis of solutions obtained from a multi-objective stochastic problem to construct joint confidence regions for the objective function values. The decision maker (DM) explores desirable parts of the efficient frontier using a visual representation that depicts the trajectories of the objective function values within confidence bands. In this way, we communicate the effects of randomness inherent in the problem to the DM to help her understand the trade-offs and the levels of risk associated with each objective.

[1]  Francisco Ruiz,et al.  ISTMO: An interval reference point-based method for stochastic multiobjective programming problems , 2009, Eur. J. Oper. Res..

[2]  J. Teghem,et al.  STRANGE: an interactive method for multi-objective linear programming under uncertainty , 1986 .

[3]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[4]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Interactive Approaches , 2008, Multiobjective Optimization.

[5]  Murat Köksalan,et al.  A multi-objective multi-period stochastic programming model for public debt management , 2010, Eur. J. Oper. Res..

[6]  Gautam Mitra,et al.  Stochastic programming and scenario generation within a simulation framework: An information systems perspective , 2007, Decis. Support Syst..

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

[8]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[9]  Bruno Urli,et al.  PROMISE/scenarios: An interactive method for multiobjective stochastic linear programming under partial uncertainty , 2004, Eur. J. Oper. Res..

[10]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

[11]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

[12]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[13]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[14]  Pekka Korhonen,et al.  A Visual Interactive Method for Solving the Multiple-Criteria Problem , 1986 .

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

[16]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[17]  Shou-Yang Wang,et al.  Stochastic Programming Models in Financial Optimization: A Survey 1 , 2003 .

[18]  Michal Kaut,et al.  Evaluation of scenario-generation methods for stochastic programming , 2007 .