Recent advances in robust optimization: an overview

DOI10.1016/j.ejor.2013.09.036zbMath1305.90390OpenAlexW2140496876WikidataQ84606808 ScholiaQ84606808MaRDI QIDQ2256312

Aurélie Thiele, Cécile Murat, Virginie Gabrel

Publication date: 19 February 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2013.09.036

zbMATH Keywords

decision rulesrobust optimizationdistributional robustnessrisk theory

Mathematics Subject Classification ID

Related Items (only showing first 100 items - show all)

A survey of nonlinear robust optimization ⋮ Fast scenario reduction by conditional scenarios in two-stage stochastic MILP problems ⋮ Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints ⋮ Weekly self-scheduling, forward contracting, and pool involvement for an electricity producer. An adaptive robust optimization approach ⋮ Non-convex multiobjective optimization under uncertainty: a descent algorithm. Application to sandwich plate design and reliability ⋮ Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems ⋮ On the complexity of min-max-min robustness with two alternatives and budgeted uncertainty ⋮ Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application ⋮ Particle swarm metaheuristics for robust optimisation with implementation uncertainty ⋮ Some characterizations of approximate solutions for robust semi-infinite optimization problems ⋮ The secure time-dependent vehicle routing problem with uncertain demands ⋮ Appointment scheduling with a quantile objective ⋮ Automatic generation of algorithms for robust optimisation problems using grammar-guided genetic programming ⋮ Product-line planning under uncertainty ⋮ Fuzzy and robust approach for decision-making in disaster situations ⋮ Data-driven integrated home service staffing and capacity planning: stochastic optimization approaches ⋮ Portfolio selection under uncertainty: a new methodology for computing relative‐robust solutions ⋮ Complex portfolio selection via convex mixed‐integer quadratic programming: a survey ⋮ A hierarchical supply chain model for the sugar–alcohol energy sector with robust optimization analysis ⋮ Optimal robust insurance with a finite uncertainty set ⋮ An uncertain minimization problem: robust optimization versus optimization of robustness ⋮ Research trends in combinatorial optimization ⋮ Balancing the profit and capacity under uncertainties: a target‐based distributionally robust knapsack problem ⋮ Min-Sup-Min Robust Combinatorial Optimization with Few Recourse Solutions ⋮ Robust planning of sorting operations in express delivery systems ⋮ On mathematical programs with equilibrium constraints under data uncertainty ⋮ A sampling criterion for constrained Bayesian optimization with uncertainties ⋮ Pareto adaptive robust optimality via a Fourier-Motzkin elimination lens ⋮ An inexact column-and-constraint generation method to solve two-stage robust optimization problems ⋮ A branch and bound algorithm for robust binary optimization with budget uncertainty ⋮ Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty ⋮ Equilibrium-based workload balancing for robust emergency response operation ⋮ Robust approximate optimal solutions for nonlinear semi-infinite programming with uncertainty ⋮ Proper Efficiency and Tradeoffs in Multiple Criteria and Stochastic Optimization ⋮ Recovering Best Statistical Guarantees via the Empirical Divergence-Based Distributionally Robust Optimization ⋮ A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization ⋮ Robust Contract Designs: Linear Contracts and Moral Hazard ⋮ A survey of decision making and optimization under uncertainty ⋮ Climate-aware generation and transmission expansion planning: a three-stage robust optimization approach ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A risk-based modeling approach for radiation therapy treatment planning under tumor shrinkage uncertainty ⋮ Decision support for strategic energy planning: a robust optimization framework ⋮ Maximum Capacity Path Interdiction Problem with Fixed Costs ⋮ The proactive and reactive resource-constrained project scheduling problem ⋮ Inverse optimization for the recovery of constraint parameters ⋮ A standard branch-and-bound approach for nonlinear semi-infinite problems ⋮ Maximum excess dominance: identifying impractical solutions in linear problems with interval coefficients ⋮ Improvement of Karush-Kuhn-Tucker conditions under uncertainties using robust decision making indexes ⋮ A distributionally robust optimization approach for outpatient colonoscopy scheduling ⋮ Development of a scenario-based robust model for the optimal truck-shovel allocation in open-pit mining ⋮ Expansion planning for waste-to-energy systems using waste forecast prediction sets ⋮ Characterizations of Approximate Duality and Saddle Point Theorems for Nonsmooth Robust Vector Optimization ⋮ Incorporating a Bayesian network into two-stage stochastic programming for blood bank location-inventory problem in case of disasters ⋮ Global minimum variance portfolios under uncertainty: a robust optimization approach ⋮ Generalized Bounded Rationality and Robust Multicommodity Network Design ⋮ A Practicable Robust Counterpart Formulation for Decomposable Functions: A Network Congestion Case Study ⋮ Robust global sourcing under compliance legislation ⋮ Wald's mighty maximin: a tutorial ⋮ Master production schedule using robust optimization approaches in an automobile second-tier supplier ⋮ A Dynamic Programming Approach for a Class of Robust Optimization Problems ⋮ The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: two robust bi-objective models ⋮ Faster algorithms for min-max-min robustness for combinatorial problems with budgeted uncertainty ⋮ Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds ⋮ Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures ⋮ Characterizations of robustε-quasi optimal solutions for nonsmooth optimization problems with uncertain data ⋮ Trust Your Data or Not—StQP Remains StQP: Community Detection via Robust Standard Quadratic Optimization ⋮ Piecewise Constant Decision Rules via Branch-and-Bound Based Scenario Detection for Integer Adjustable Robust Optimization ⋮ On the uncertainty of VaR of individual risk ⋮ Unnamed Item ⋮ Probabilistic Guarantees in Robust Optimization ⋮ A practical guide to robust portfolio optimization ⋮ A Unified Approach to Robust Farkas-Type Results with Applications to Robust Optimization Problems ⋮ Robust utility maximization under model uncertainty via a penalization approach ⋮ Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches ⋮ The minmax regret robust shortest path problem in a finite multi-scenario model ⋮ Persistence in complex systems ⋮ Robust optimization for interactive multiobjective programming with imprecise information applied to R\&D project portfolio selection ⋮ Robust optimality, duality and saddle points for multiobjective fractional semi-infinite optimization with uncertain data ⋮ Robust optimization for routing problems on trees ⋮ Flexible here-and-now decisions for two-stage multi-objective optimization: method and application to energy system design selection ⋮ Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty ⋮ Complete characterizations of robust strong duality for robust vector optimization problems ⋮ Staffing large-scale service systems with distributional uncertainty ⋮ Global minimum variance portfolio optimisation under some model risk: a robust regression-based approach ⋮ Heterogeneous beliefs, regret, and uncertainty: the role of speculation in energy price dynamics ⋮ Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition ⋮ Finding robust timetables for project presentations of student teams ⋮ Adjustable robustness for multi-attribute project portfolio selection ⋮ Risk assessment and risk management: review of recent advances on their foundation ⋮ Modified differential evolution with locality induced genetic operators for dynamic optimization ⋮ Ambiguity in risk preferences in robust stochastic optimization ⋮ On approximate efficiency for nonsmooth robust vector optimization problems ⋮ Evolutionary robust optimization in production planning -- interactions between number of objectives, sample size and choice of robustness measure ⋮ A stochastic multiple gradient descent algorithm ⋮ Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey ⋮ A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty ⋮ New reformulations of distributionally robust shortest path problem ⋮ Robust optimization for non-linear impact of data variation ⋮ The impact of the existence of multiple adjustable robust solutions

Uses Software

• ROME
• AIMMS

Cites Work

• Optimality of Affine Policies in Multistage Robust Optimization
• Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
• A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization
• Tight Bounds for Some Risk Measures, with Applications to Robust Portfolio Selection
• Robustness properties of mean-variance portfolios
• Robust Mean-Covariance Solutions for Stochastic Optimization
• Relative Entropy, Exponential Utility, and Robust Dynamic Pricing
• Two-Stage Robust Network Flow and Design Under Demand Uncertainty
• A Robust Optimization Perspective on Stochastic Programming
• Robust Management of Motion Uncertainty in Intensity-Modulated Radiation Therapy
• Robust solutions and risk measures for a supply chain planning problem under uncertainty
• Incorporating Asymmetric Distributional Information in Robust Value-at-Risk Optimization
• Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets
• Linear programming with interval right hand sides
• Robustness of efficient server assignment policies to service time distributions in finite-buffered lines
• A relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behavior
• Belief-Free Equilibria in Games With Incomplete Information
• Cutting-set methods for robust convex optimization with pessimizing oracles
• The Price of Robustness
• The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications
• Light Robustness
• Robustness and duality in linear programming
• Robust Markov Decision Processes
• Robust Optimization for Empty Repositioning Problems
• A robust algorithm for semidefinite programming
• Robust PCA via Outlier Pursuit
• Robust Regression and Lasso
• Robust capacity expansion of network flows
• Robust solutions for network design under transportation cost and demand uncertainty
• Robust support vector machines for classification and computational issues
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New models for the robust shortest path problem: complexity, resolution and generalization
• Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty
• Short sales in log-robust portfolio management
• Robust optimization and portfolio selection: the cost of robustness
• Locating a competitive facility in the plane with a robustness criterion
• A robust robust optimization result
• A constraint sampling approach for multi-stage robust optimization
• Robust portfolio optimization: a conic programming approach
• Robust location transportation problems under uncertain demands
• Robust portfolio optimization with derivative insurance guarantees
• Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning
• Combinatorial and robust optimisation models and algorithms for railway applications
• A log-robust optimization approach to portfolio management
• A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling
• On 2-stage robust LP with RHS uncertainty: complexity results and applications
• A robust mean absolute deviation model for portfolio optimization
• Chance constrained uncertain classification via robust optimization
• Primal and dual linear decision rules in stochastic and robust optimization
• Min-max and robust polynomial optimization
• A relaxation algorithm with a probabilistic guarantee for robust deviation optimization
• Robust optimization with simulated annealing
• Tractable stochastic analysis in high dimensions via robust optimization
• Tractable approximate robust geometric programming
• Evacuation transportation planning under uncertainty: A robust optimization approach
• On robust maximum flow with polyhedral uncertainty sets
• Robust stochastic dominance and its application to risk-averse optimization
• Robust optimization models for project scheduling with resource availability cost
• Robust portfolio modeling with incomplete cost information and project interdependencies
• A robust algorithm for generalized geometric programming
• Min-max regret robust optimization approach on interval data uncertainty
• Computing robust basestock levels
• On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. I: Theory
• On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. II: Applications
• Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard
• Semiconductor lot allocation using robust optimization
• On the robustness of non-linear personalized price combinatorial auctions
• Robust scheduling and robustness measures for the discrete time/cost trade-off problem
• Robust and data-driven approaches to call centers
• Robust portfolios: contributions from operations research and finance
• Selected topics in robust convex optimization
• General robust-optimization formulation for nonlinear programming
• Duality in robust optimization: Primal worst equals dual best
• Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post world net
• Robust supply chain design under uncertain demand in agile manufacturing
• Robust multi-echelon multi-period inventory control
• Portfolio selection under distributional uncertainty: a relative robust CVaR approach
• Robustness in operational research and decision aiding: a multi-faceted issue
• A multi-objective approach for robust airline scheduling
• Robust decision making using a general utility set
• Robust portfolio selection for index tracking
• On safe tractable approximations of chance constraints
• Nominal and robust train timetabling problems
• Lexicographic \(\alpha \)-robustness: an alternative to min-max criteria
• Portfolio value-at-risk optimization for asymmetrically distributed asset returns
• Robust ranking and portfolio optimization
• Robust risk management
• Robustness in stochastic programs with risk constraints
• Distributionally robust joint chance constraints with second-order moment information
• Robust strategies for facility location under uncertainty
• Robust energy cost optimization of water distribution system with uncertain demand
• A dynamic programming approach to adjustable robust optimization
• Robust multiperiod portfolio management in the presence of transaction costs
• Dynamic pricing and inventory control: robust vs. stochastic uncertainty models---a computational study
• Robust scenario optimization based on downside-risk measure for multi-period portfolio selection
• Scenario relaxation algorithm for finite scenario-based min-max regret and min-max relative regret robust optimization
• Robust portfolio selection with uncertain exit time using worst-case VaR strategy
• Robustness in multi-objective optimization using evolutionary algorithms
• Deriving robust counterparts of nonlinear uncertain inequalities
• Worst-case robust decisions for multi-period mean-variance portfolio optimization
• A successive SDP-NSDP approach to a robust optimization problem in finance
• Robustness to Dependency in Portfolio Optimization Using Overlapping Marginals
• Robust Optimization Made Easy with ROME
• A Distributional Interpretation of Robust Optimization
• Automatic robust convex programming
• Nonconvex Robust Optimization for Problems with Constraints
• Technical Note—Deriving Robust and Globalized Robust Solutions of Uncertain Linear Programs with General Convex Uncertainty Sets
• Fairness and Efficiency in Multiportfolio Optimization
• Distributionally Robust Convex Optimization
• Optimization under uncertainty of the integrated oil supply chain using stochastic and robust programming
• A note on issues of over-conservatism in robust optimization with cost uncertainty
• Robust Approximation to Multiperiod Inventory Management
• Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
• Distributionally Robust Optimization and Its Tractable Approximations
• A Soft Robust Model for Optimization Under Ambiguity
• Discounted Robust Stochastic Games and an Application to Queueing Control
• Performance Analysis of Queueing Networks via Robust Optimization
• Portfolio Selection with Robust Estimation
• Toward Robust Revenue Management: Competitive Analysis of Online Booking
• Constructing Risk Measures from Uncertainty Sets
• Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management
• Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts
• Constructing Uncertainty Sets for Robust Linear Optimization
• Robust Optimization for Unconstrained Simulation-Based Problems
• Theory and Applications of Robust Optimization
• Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model
• Robust and Stochastically Weighted Multiobjective Optimization Models and Reformulations
• TRACTABLE ROBUST EXPECTED UTILITY AND RISK MODELS FOR PORTFOLIO OPTIMIZATION
• On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems

This page was built for publication: Recent advances in robust optimization: an overview