Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization

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

zbMATH Keywords

decision rulesmixed-integer optimizationadaptive optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Related Items (43)

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

• ROME

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

This page was built for publication: Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization