Optimization under decision-dependent uncertainty
From MaRDI portal
Abstract: The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes a step towards generalizing robust linear optimization to problems with decision-dependent uncertainties. In general settings, we show these problems to be NP-complete. To alleviate the computational inefficiencies, we introduce a class of uncertainty sets whose size depends on binary decisions. We propose reformulations that improve upon alternative standard linearization techniques. To illustrate the advantages of this framework, a shortest path problem is discussed, where the uncertain arc lengths are affected by decisions. Beyond the modeling and performance advantages, the proposed notion of proactive uncertainty control also mitigates over conservatism of current robust optimization approaches.
Recommendations
- Robust optimization
- Theory and applications of robust optimization
- Extending scope of robust optimization: comprehensive robust counterparts of uncertain problems
- A survey of decision making and optimization under uncertainty
- Robust Optimization with Continuous Decision-Dependent Uncertainty with applications to demand response management
Cites work
- A class of stochastic programs with decision dependent random elements
- A class of stochastic programs with decision dependent uncertainty
- A note on two problems in connexion with graphs
- Adjustable robust solutions of uncertain linear programs
- Deriving robust counterparts of nonlinear uncertain inequalities
- Finite Adaptability in Multistage Linear Optimization
- Generalized decision rule approximations for stochastic programming via liftings
- Global optimization of bilinear programs with a multiparametric disaggregation technique
- Interval data minmax regret network optimization problems
- Lectures on Stochastic Programming
- Multistage adaptive robust optimization for the unit commitment problem
- On the robust shortest path problem.
- Robust combinatorial optimization with variable budgeted uncertainty
- Robust combinatorial optimization with variable cost uncertainty
- Robust discrete optimization and network flows
- Robust optimal control with adjustable uncertainty sets
- Robust optimization
- Robust optimization for unconstrained simulation-based problems
- Robust optimization of schedules affected by uncertain events
- Robust software partitioning with multiple instantiation
- Robust solutions of uncertain linear programs
- Stochastic network interdiction
- Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
- The Price of Robustness
- The complexity of theorem-proving procedures
- The computational complexity of the relative robust shortest path problem with interval data
- The robust shortest path problem with interval data via Benders decomposition
- Theory and applications of robust optimization
- Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
- K-adaptability in two-stage robust binary programming
Cited in
(47)- Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty
- Decision-dependent probabilities in stochastic programs with recourse
- A survey of decision making and optimization under uncertainty
- Robust combinatorial optimization with knapsack uncertainty
- Existence of Solutions for Deterministic Bilevel Games under a General Bayesian Approach
- Robust optimization in the presence of uncertainty: a generic approach
- Adjustable robust optimization through multi-parametric programming
- Probabilistic decision graphs for optimization under uncertainty
- Robust Optimization with Continuous Decision-Dependent Uncertainty with applications to demand response management
- A framework for optimization under ambiguity
- A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization
- Regularized optimization with spatial coupling for robust decision making
- Some matheuristic algorithms for multistage stochastic optimization models with endogenous uncertainty and risk management
- A survey on bilevel optimization under uncertainty
- On Nash-Stackelberg-Nash games under decision-dependent uncertainties: model and equilibrium
- Value of intermediate imaging in adaptive robust radiotherapy planning to manage radioresistance
- Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making
- Distributionally robust optimization with decision dependent ambiguity sets
- A composite risk measure framework for decision making under uncertainty
- Decision support for strategic energy planning: a robust optimization framework
- Decreasing the sensitivity of open-loop optimal solutions in decision making under uncertainty
- A robust optimization approach for repairing and overhauling in a captive repair shop under uncertainty
- Uncertainty feature optimization: an implicit paradigm for problems with noisy data
- Decision theory meets linear optimization beyond computation
- A Decomposition Algorithm for Two-Stage Stochastic Programs with Nonconvex Recourse Functions
- Bayesian Stochastic Gradient Descent for Stochastic Optimization with Streaming Input Data
- Combinatorial robust optimization with decision-dependent information discovery and polyhedral uncertainty
- Robust multistage optimization with decision-dependent uncertainty
- Distributionally robust optimization under endogenous uncertainty with an application in retrofitting planning
- ROC++: Robust Optimization in C++
- Optimization based on information containing uncertainties
- Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics
- A distributionally ambiguous two-stage stochastic approach for investment in renewable generation
- Multistage robust mixed-integer optimization under endogenous uncertainty
- Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets
- Implications of uncertainty for optimal policies
- Partially observable multistage stochastic programming
- A robust optimization solution to bottleneck generalized assignment problem under uncertainty
- Uncertainty Preferences in Robust Mixed-Integer Linear Optimization with Endogenous Uncertainty
- Optimization under Uncertainty via CometBoards
- Designing networks with resiliency to edge failures using two-stage robust optimization
- Robust combinatorial optimization under convex and discrete cost uncertainty
- Distributionally robust facility location problem under decision-dependent stochastic demand
- Percentile Optimization for Markov Decision Processes with Parameter Uncertainty
- A survey of nonlinear robust optimization
- Two-stage nodal network interdiction under decision-dependent uncertainty
- A robust model for the lot-sizing problem with uncertain demands
This page was built for publication: Optimization under decision-dependent uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4571878)
