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
- K-adaptability in two-stage robust binary programming
- 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 complexity of theorem-proving procedures
- The computational complexity of the relative robust shortest path problem with interval data
- The Price of Robustness
- 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
Cited in
(54)- Robust combinatorial optimization with knapsack uncertainty
- Robust optimization in the presence of uncertainty: a generic approach
- A framework for optimization under ambiguity
- Decreasing the sensitivity of open-loop optimal solutions in decision making under uncertainty
- Decision-dependent probabilities in stochastic programs with recourse
- The decision rule approach to optimization under uncertainty: methodology and applications
- Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making
- Distributionally robust facility location problem under decision-dependent stochastic demand
- Robust multistage optimization with decision-dependent uncertainty
- Implications of uncertainty for optimal policies
- Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets
- Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty
- On Nash-Stackelberg-Nash games under decision-dependent uncertainties: model and equilibrium
- Adjustable robust optimization through multi-parametric programming
- Some matheuristic algorithms for multistage stochastic optimization models with endogenous uncertainty and risk management
- Distributionally robust optimization with decision dependent ambiguity sets
- Multistage robust mixed-integer optimization under endogenous uncertainty
- A survey of decision making and optimization under uncertainty
- A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization
- Decision support for strategic energy planning: a robust optimization framework
- Designing networks with resiliency to edge failures using two-stage robust optimization
- Decision theory meets linear optimization beyond computation
- A composite risk measure framework for decision making under uncertainty
- Partially observable multistage stochastic programming
- Distributionally robust optimization under endogenous uncertainty with an application in retrofitting planning
- Optimization based on information containing uncertainties
- Uncertainty feature optimization: an implicit paradigm for problems with noisy data
- Percentile Optimization for Markov Decision Processes with Parameter Uncertainty
- Optimization under Uncertainty via CometBoards
- ROC++: Robust Optimization in C++
- Uncertainty Preferences in Robust Mixed-Integer Linear Optimization with Endogenous Uncertainty
- Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics
- A survey of nonlinear robust optimization
- Probabilistic decision graphs for optimization under uncertainty
- A distributionally ambiguous two-stage stochastic approach for investment in renewable generation
- Robust Optimization with Continuous Decision-Dependent Uncertainty with applications to demand response management
- Existence of Solutions for Deterministic Bilevel Games under a General Bayesian Approach
- A survey on bilevel optimization under uncertainty
- A robust model for the lot-sizing problem with uncertain demands
- A Decomposition Algorithm for Two-Stage Stochastic Programs with Nonconvex Recourse Functions
- Bayesian Stochastic Gradient Descent for Stochastic Optimization with Streaming Input Data
- Two-stage nodal network interdiction under decision-dependent uncertainty
- Value of intermediate imaging in adaptive robust radiotherapy planning to manage radioresistance
- A robust optimization approach for repairing and overhauling in a captive repair shop under uncertainty
- Combinatorial robust optimization with decision-dependent information discovery and polyhedral uncertainty
- Robust combinatorial optimization under convex and discrete cost uncertainty
- The robust selection problem with information discovery
- Optimal interventions in robust optimization with time-dependent uncertainties
- Robust facility location considering protection and backup under facility disruptions with decision-dependent uncertainty
- An approximate dynamic programming approach for solving aircraft fleet engine maintenance problem: methodology and a case study
- Uncertainty reduction in robust optimization
- Regularized optimization with spatial coupling for robust decision making
- Control-limit policies for coordinated dispatching and preventive maintenance in multi-product manufacturing systems
- A robust optimization solution to bottleneck generalized assignment problem under uncertainty
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)
