Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization
From MaRDI portal
Publication:3450464
DOI10.1287/opre.2015.1365zbMath1327.90126OpenAlexW2071433523MaRDI QIDQ3450464
Angelos Georghiou, Dimitris J. Bertsimas
Publication date: 6 November 2015
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/120562
Related Items
On the impact of deep learning-based time-series forecasts on multistage stochastic programming policies ⋮ Differentiability conditions for stochastic hybrid systems with application to the optimal design of microgrids ⋮ Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming ⋮ Lot sizing with storage losses under demand uncertainty ⋮ Robust optimal control with adjustable uncertainty sets ⋮ An approximation framework for two-stage ambiguous stochastic integer programs under mean-MAD information ⋮ ROC++: Robust Optimization in C++ ⋮ K-Adaptability in Two-Stage Robust Binary Programming ⋮ Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems ⋮ Multistage robust discrete optimization via quantified integer programming ⋮ Adjustable robust optimization through multi-parametric programming ⋮ Min-Max-Min Optimization with Smooth and Strongly Convex Objectives ⋮ A tractable approach for designing piecewise affine policies in two-stage adjustable robust optimization ⋮ A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty ⋮ \(K\)-adaptability in two-stage mixed-integer robust optimization ⋮ A double-oracle, logic-based Benders decomposition approach to solve the \(K\)-adaptability problem ⋮ Binary decision rules for multistage adaptive mixed-integer optimization ⋮ On the multistage shortest path problem under distributional uncertainty ⋮ Robust Dual Dynamic Programming ⋮ Robust post-disaster route restoration ⋮ A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization ⋮ A perfect information lower bound for robust lot-sizing problems ⋮ Robust combinatorial optimization under convex and discrete cost uncertainty ⋮ A survey of adjustable robust optimization ⋮ Multistage robust mixed-integer optimization under endogenous uncertainty ⋮ Robust optimization of schedules affected by uncertain events ⋮ The decision rule approach to optimization under uncertainty: methodology and applications ⋮ Oracle-based algorithms for binary two-stage robust optimization ⋮ Two-stage robust mixed integer programming problem with objective uncertainty ⋮ Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization ⋮ Decomposition for adjustable robust linear optimization subject to uncertainty polytope ⋮ A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches ⋮ Multistage Adaptive Robust Optimization for the Unit Commitment Problem ⋮ Robust Inventory Management: An Optimal Control Approach ⋮ On the performance of affine policies for two-stage adaptive optimization: a geometric perspective ⋮ Adjustable Robust Optimization via Fourier–Motzkin Elimination ⋮ Multistage Robust Mixed-Integer Optimization with Adaptive Partitions ⋮ Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty ⋮ Piecewise Constant Decision Rules via Branch-and-Bound Based Scenario Detection for Integer Adjustable Robust Optimization ⋮ On the Optimality of Affine Policies for Budgeted Uncertainty Sets ⋮ A Lagrangian dual method for two-stage robust optimization with binary uncertainties ⋮ Two-stage linear decision rules for multi-stage stochastic programming
Uses Software
Cites Work
- Unnamed Item
- Generalized decision rule approximations for stochastic programming via liftings
- Primal and dual linear decision rules in stochastic and robust optimization
- On the power and limitations of affine policies in two-stage adaptive optimization
- On the performance of affine policies for two-stage adaptive optimization: a geometric perspective
- Infinitely constrained optimization problems
- Robust solutions of uncertain linear programs
- Adjustable robust solutions of uncertain linear programs
- A probabilistic framework for problems with real structured uncertainty in systems and control
- Binary decision rules for multistage adaptive mixed-integer optimization
- Uncertain convex programs: randomized solutions and confidence levels
- $K$-adaptability in two-stage distributionally robust binary programming
- Robust counterparts of inequalities containing sums of maxima of linear functions
- Robust Convex Optimization
- Multistage Robust Mixed-Integer Optimization with Adaptive Partitions
- Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set
- The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
- Distributionally Robust Optimization and Its Tractable Approximations
- Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts
- Optimality of Affine Policies in Multistage Robust Optimization
- The Price of Robustness
- Finite Adaptability in Multistage Linear Optimization
- Min-max control of constrained uncertain discrete-time linear systems
- Probability Inequalities for Sums of Bounded Random Variables
- A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization
- Randomized algorithms for robust controller synthesis using statistical learning theory
