Robust Optimization

Tod Morrison University of Colorado at Denver and Health Sciences Center 14.

[1]  H. Robbins.  A Remark on Stirling’s Formula , 1955 .

[2]  A. Charnes,et al.  Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil , 1958 .

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[5]  C. Holt,et al.  The Transmission of Demand Fluctuations Through a Distribution and Production System, the Tv-Set Industry , 1968 .

[6]  J. Rosenhead,et al.  Robustness in Sequential Investment Decisions , 1968 .

[7]  H. Levy,et al.  Efficiency analysis of choices involving risk , 1969 .

[8]  Josef Hadar,et al.  Rules for Ordering Uncertain Prospects , 1969 .

[9]  M. Rothschild,et al.  Increasing risk: I. A definition , 1970 .

[10]  M. Rothschild,et al.  Increasing risk II: Its economic consequences , 1971 .

[11]  G. Thompson,et al.  An operator theory of parametric programming for the transportation problem‐II , 1972 .

[12]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[13]  R. Jagannathan,et al.  Chance-Constrained Programming with Joint Constraints , 1974, Oper. Res..

[14]  J. Stiglitz,et al.  Increases in risk and in risk aversion , 1974 .

[15]  C. Borell.  The Brunn-Minkowski inequality in Gauss space , 1975 .

[16]  Richard M. Karp,et al.  Parametric shortest path algorithms with an application to cyclic staffing , 1981, Discret. Appl. Math..

[17]  Hiroaki Ishii,et al.  Stochastic spanning tree problem , 1981, Discret. Appl. Math..

[18]  A. Soyster,et al.  Electric Utility Capacity Expansion Planning with Uncertain Load Forecasts , 1982 .

[19]  C. Singh.  Convex programming with set-inclusive constraints and its applications to generalized linear and fractional programming , 1982 .

[20]  O. Blanchard.  The Production and Inventory Behavior of the American Automobile Industry , 1982, Journal of Political Economy.

[21]  R. Freund.  Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients , 1985 .

[22]  D. Sterman,et al.  Misperceptions of Feedback in a Dynamic Decision Making Experiment , 1989 .

[23]  P. Peres,et al.  a linear programming oriented procedure for quadratic stabilization of uncertain systems , 1989 .

[24]  J. G. Pierce,et al.  Geometric Algorithms and Combinatorial Optimization , 2016 .

[25]  Refael Hassin,et al.  Maximizing Classes of Two-Parameter Objectives Over Matroids , 1989, Math. Oper. Res..

[26]  L. Khachiyan.  COMMUNICATIONS OF THE MOSCOW MATHEMATICAL SOCIETY: The problem of calculating the volume of a polyhedron is enumerably hard , 1989 .

[27]  Vlatko Čerić,et al.  Rational Analysis for a Problematic World: Problem Structuring Methods for Complexity, Uncertainty and Conflict , 1991 .

[28]  G. Schechtman,et al.  Remarks on Talagrand’s deviation inequality for Rademacher functions , 1990, math/9201208.

[29]  田口 玄一,et al.  Taguchi methods, research and development , 1992 .

[30]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[31]  Andrew Packard,et al.  The complex structured singular value , 1993, Autom..

[32]  Scott A. Malcolm,et al.  Robust Optimization for Power Systems Capacity Expansion under Uncertainty , 1994 .

[33]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[34]  Martin P. Bendsøe,et al.  Optimization of Structural Topology, Shape, And Material , 1995 .

[35]  Harvey J. Greenberg,et al.  Mathematical Programming Models for Environmental Quality Control , 1995, Oper. Res..

[36]  David Eppstein,et al.  Using Sparsification for Parametric Minimum Spanning Tree Problems , 1996, Nord. J. Comput..

[37]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[38]  L El Ghaoui,et al.  ROBUST SOLUTIONS TO LEAST-SQUARE PROBLEMS TO UNCERTAIN DATA MATRICES , 1997 .

[39]  J. Forrester.  Industrial Dynamics , 1997 .

[40]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[41]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[42]  Stephen P. Boyd,et al.  Antenna array pattern synthesis via convex optimization , 1997, IEEE Trans. Signal Process..

[43]  David Eppstein.  Geometric Lower Bounds for Parametric Matroid Optimization , 1998, Discret. Comput. Geom..

[44]  Boris Polyak.  Convexity of Quadratic Transformations and Its Use in Control and Optimization , 1998 .

[45]  Y. Nesterov.  Semidefinite relaxation and nonconvex quadratic optimization , 1998 .

[46]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[47]  A. Prékopa,et al.  Programming Under Probabilistic Constraint with Discrete Random Variable , 1998 .

[48]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

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

[50]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[51]  Arkadi Nemirovski,et al.  On the quality of SDP approximations of uncertain SDP programs , 1998 .

[52]  W. Ziemba,et al.  Worldwide asset and liability modeling , 1998 .

[53]  Tamás Terlaky,et al.  On maximization of quadratic form over intersection of ellipsoids with common center , 1999, Math. Program..

[54]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[55]  A Ben Tal,et al.  ROBUST SOLUTIONS TO UNCERTAIN PROGRAMS , 1999 .

[56]  Yurii Nesterov,et al.  Squared Functional Systems and Optimization Problems , 2000 .

[57]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[58]  Arkadi Nemirovski,et al.  Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions , 1999, SIAM Rev..

[59]  Arkadi Nemirovski,et al.  Robust Modeling of Multi-Stage Portfolio Problems , 2000 .

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

[61]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[62]  A. Buchholz.  Operator Khintchine inequality in non-commutative probability , 2001 .

[63]  Igor Averbakh,et al.  On the complexity of a class of combinatorial optimization problems with uncertainty , 2001, Math. Program..

[64]  Jan Dhaene,et al.  The Concept of Comonotonicity in Actuarial Science and Finance: Theory , 2002, Insurance: Mathematics and Economics.

[65]  Johan Håstad,et al.  Some optimal inapproximability results , 2001, JACM.

[66]  James Renegar,et al.  A mathematical view of interior-point methods in convex optimization , 2001, MPS-SIAM series on optimization.

[67]  Robert A. Shumsky,et al.  Introduction to the Theory and Practice of Yield Management , 2002 .

[68]  Michael I. Jordan,et al.  A Robust Minimax Approach to Classification , 2003, J. Mach. Learn. Res..

[69]  Robust Regularization , 2002 .

[70]  Arkadi Nemirovski,et al.  On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty , 2002, SIAM J. Optim..

[71]  Kees Roos,et al.  Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems , 2002, SIAM J. Optim..

[72]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[73]  Kees Roos,et al.  Extended Matrix Cube Theorems with Applications to µ-Theory in Control , 2003, Math. Oper. Res..

[74]  A. Nemirovski.  On tractable approximations of randomly perturbed convex constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[75]  Paul Van Dooren,et al.  Optimization Problems over Positive Pseudopolynomial Matrices , 2003, SIAM J. Matrix Anal. Appl..

[76]  L. Ghaoui,et al.  Robust Classification with Interval Data , 2003 .

[77]  Timothy W. Simpson,et al.  Multidisciplinary Robust Design Optimization of an Internal Combustion Engine , 2003 .

[78]  Boaz Golany,et al.  Supplier-Retailer Flexible Commitments Contracts : A Robust Optimization Approach , 2003 .

[79]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[80]  Michael I. Jordan,et al.  Robust Sparse Hyperplane Classifiers: Application to Uncertain Molecular Profiling Data , 2004, J. Comput. Biol..

[81]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[82]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[83]  Yury V. Nikulin,et al.  Robustness in combinatorial optimization and scheduling theory: An extended annotated bibliography , 2004 .

[84]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[85]  Vineet Padmanabhan,et al.  Comments on "Information Distortion in a Supply Chain: The Bullwhip Effect" , 1997, Manag. Sci..

[86]  Arkadi Nemirovski,et al.  Robust dissipativity of interval uncertain systems , 2004 .

[87]  B. Ripley,et al.  Robust Statistics , 2018, Wiley Series in Probability and Statistics.

[88]  Benjamin Van Roy,et al.  On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming , 2004, Math. Oper. Res..

[89]  Marco C. Campi,et al.  Decision Making in an Uncertain Environment: the Scenario based Optimization Approach , 2004 .

[90]  Melvyn Sim,et al.  Robust linear optimization under general norms , 2004, Oper. Res. Lett..

[91]  Vineet Padmanabhan,et al.  Comments on "Information Distortion in a Supply Chain: The Bullwhip Effect" , 2004, Manag. Sci..

[92]  Ioana Popescu,et al.  Optimal Inequalities in Probability Theory: A Convex Optimization Approach , 2005, SIAM J. Optim..

[93]  Teck-Hua Ho,et al.  An Empirical Analysis of Forecast Sharing in the Semiconductor Equipment Supply Chain , 2005 .

[94]  Yonina C. Eldar,et al.  Robust mean-squared error estimation in the presence of model uncertainties , 2005, IEEE Transactions on Signal Processing.

[95]  Xiang Li,et al.  Probabilistically Constrained Linear Programs and Risk-Adjusted Controller Design , 2005, SIAM J. Optim..

[96]  Erwin Stinstra,et al.  Robust Optimization Using Computer Experiments , 2005, Eur. J. Oper. Res..

[97]  H. Correa,et al.  Bullwhip effect reduction in supply chain management: one size fits all? , 2005 .

[98]  T. S. Arthanari,et al.  A Game Theory Application in Robust Design , 2005 .

[99]  Laurent El Ghaoui,et al.  Robust Control of Markov Decision Processes with Uncertain Transition Matrices , 2005, Oper. Res..

[100]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[101]  Salah E. Elmaghraby,et al.  On the fallacy of averages in project risk management , 2005, Eur. J. Oper. Res..

[102]  Harvey J. Greenberg,et al.  Robust optimization of contaminant sensor placement for community water systems , 2006, Math. Program..

[103]  A. Nemirovski,et al.  Scenario Approximations of Chance Constraints , 2006 .

[104]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[105]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[106]  Laurent El Ghaoui,et al.  Foreword: special issue on robust optimization , 2006, Math. Program..

[107]  Melvyn Sim,et al.  Tractable Approximations to Robust Conic Optimization Problems , 2006, Math. Program..

[108]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[109]  Theodore B. Trafalis,et al.  Robust classification and regression using support vector machines , 2006, Eur. J. Oper. Res..

[110]  Alexander J. Smola,et al.  Second Order Cone Programming Approaches for Handling Missing and Uncertain Data , 2006, J. Mach. Learn. Res..

[111]  Stephen P. Boyd,et al.  Extending Scope of Robust Optimization: Comprehensive Robust Counterparts of Uncertain Problems , 2006, Math. Program..

[112]  Garud Iyengar,et al.  Ambiguous chance constrained problems and robust optimization , 2006, Math. Program..

[113]  J. Tropp.  The random paving property for uniformly bounded matrices , 2006, math/0612070.

[114]  Alper Atamtürk.  Strong Formulations of Robust Mixed 0–1 Programming , 2006, Math. Program..

[115]  Z. Drezner,et al.  Quantifying the Bullwhip E ect in a Simple Supply Chain : The Impact of Forecasting , Lead Times and Information , 2007 .

[116]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[117]  Balaji Venkatachalam,et al.  Sensitivity Analysis in Combinatorial Optimization , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[118]  Peng Sun,et al.  A Robust Optimization Perspective on Stochastic Programming , 2007, Oper. Res..

[119]  Tamás Terlaky,et al.  A Survey of the S-Lemma , 2007, SIAM Rev..

[120]  Taylor Randall,et al.  In Search of the Bullwhip Effect , 2007, Manuf. Serv. Oper. Manag..

[121]  Arkadi Nemirovski,et al.  Sums of random symmetric matrices and quadratic optimization under orthogonality constraints , 2007, Math. Program..

[122]  R. Hildebrand.  An LMI description for the cone of Lorentz-positive maps , 2007 .

[123]  Jim Hefferon,et al.  Linear Algebra , 2012 .

[124]  Giuseppe Carlo Calafiore,et al.  Parameter estimation with expected and residual-at-risk criteria , 2008, 2008 47th IEEE Conference on Decision and Control.

[125]  A. Nemirovski,et al.  Robust Semidefinite Programming ∗ , 2008 .

[126]  Alexander Shapiro,et al.  Stochastic programming approach to optimization under uncertainty , 2007, Math. Program..

[127]  Shie Mannor,et al.  Robustness, Risk, and Regularization in Support Vector Machines , 2008, ArXiv.

[128]  Arkadi Nemirovski,et al.  Selected topics in robust convex optimization , 2007, Math. Program..

[129]  Boaz Golany,et al.  Robust multi-echelon multi-period inventory control , 2009, Eur. J. Oper. Res..

[130]  Roland Hildebrand.  An LMI description for the cone of Lorentz-positive maps II , 2011 .