Stochastic and Robust Approaches to Optimization Problems under Uncertainty

In the last decade, optimization models under uncertainty have drawn much attention and efficient algorithms have been developed for solving those problems. This article presents the author's recent attempts conducted in collaboration with a number of co-authors to deal with uncertainty in various optimization problems including complementarity problems, mathematical programs with equilibrium constraints, as well as applications in data mining, mathematical finance, and game theory

[1]  Xiaojun Chen,et al.  Robust Solution of Stochastic Linear Complementarity Problems , 2007 .

[2]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..

[3]  Masao Fukushima,et al.  A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems , 2005, SIAM J. Optim..

[4]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[5]  Gui-Hua Lin,et al.  Optimality Conditions and Combined Monte Carlo Sampling and Penalty Method for Stochastic Mathematical Programs with Complementarity Constraints and Recourse , 2006 .

[6]  Masao Fukushima,et al.  Robust CVaR Approach to Portfolio Selection with Uncertain Exit Time , 2006 .

[7]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[8]  Donald Goldfarb,et al.  Robust Portfolio Selection Problems , 2003, Math. Oper. Res..

[9]  Masao Fukushima,et al.  Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management , 2009, Oper. Res..

[10]  Masao Fukushima,et al.  Second-Order Cone Programming Formulations for Robust Multiclass Classification , 2007, Neural Computation.

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

[12]  Gui-Hua Lin,et al.  New reformulations for stochastic nonlinear complementarity problems , 2006, Optim. Methods Softw..

[13]  Gui-Hua Lin,et al.  A class of stochastic mathematical programs with complementarity constraints: reformulations and algorithms , 2005 .

[14]  Masao Fukushima,et al.  Robust portfolio selection with uncertain exit time using worst-case VaR strategy , 2007, Oper. Res. Lett..

[15]  Laurent El Ghaoui,et al.  Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach , 2003, Oper. Res..

[16]  M. Fukushima,et al.  Portfolio selection with uncertain exit time: A robust CVaR approach , 2008 .

[17]  Xiaojun Chen,et al.  Stochastic R0 Matrix Linear Complementarity Problems , 2007, SIAM J. Optim..

[18]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[19]  Kristin P. Bennett,et al.  Multicategory Classification by Support Vector Machines , 1999, Comput. Optim. Appl..

[20]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[21]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[22]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[23]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[24]  XIAOJUN CHEN,et al.  Stochastic R 0 Matrix Linear Complementarity , 2006 .

[25]  M. Fukushima,et al.  Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization , 2008, Math. Program..

[26]  Gui-Hua Lin,et al.  Regularization Method for Stochastic Mathematical Programs with Complementarity Constraints , 2005 .

[27]  Jianping Chen,et al.  An Algorithm of Global Optimization for Rational Functions with Rational Constraints , 2000, J. Glob. Optim..