Multistage Robust Mixed-Integer Optimization with Adaptive Partitions
From MaRDI portal
Publication:2830769
DOI10.1287/opre.2016.1515zbMath1348.90624OpenAlexW2404750264MaRDI QIDQ2830769
Iain Dunning, Dimitris J. Bertsimas
Publication date: 31 October 2016
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.2016.1515
Integer programming (90C10) Minimax problems in mathematical programming (90C47) Stochastic programming (90C15)
Related Items (35)
Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization ⋮ Two-stage robust optimization problems with two-stage uncertainty ⋮ Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective ⋮ Finding Minimum Volume Circumscribing Ellipsoids Using Generalized Copositive Programming ⋮ ROC++: Robust Optimization in C++ ⋮ Robust inventory theory with perishable products ⋮ Robust Optimization for Models with Uncertain Second-Order Cone and Semidefinite Programming Constraints ⋮ Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems ⋮ Multistage robust discrete optimization via quantified integer programming ⋮ Min-Max-Min Optimization with Smooth and Strongly Convex Objectives ⋮ Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration ⋮ Min-Sup-Min Robust Combinatorial Optimization with Few Recourse Solutions ⋮ A tractable approach for designing piecewise affine policies in two-stage adjustable robust optimization ⋮ \(K\)-adaptability in two-stage mixed-integer robust optimization ⋮ On the multistage shortest path problem under distributional uncertainty ⋮ Robust Dual Dynamic Programming ⋮ A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization ⋮ A perfect information lower bound for robust lot-sizing problems ⋮ Multipolar robust optimization ⋮ Robust combinatorial optimization under convex and discrete cost uncertainty ⋮ A survey of adjustable robust optimization ⋮ \(k\)-adaptive routing for the robust network loading problem ⋮ Supply location and transportation planning for hurricanes: a two-stage stochastic programming framework ⋮ Oracle-based algorithms for binary two-stage robust optimization ⋮ Decomposition for adjustable robust linear optimization subject to uncertainty polytope ⋮ Adjustable Robust Optimization via Fourier–Motzkin Elimination ⋮ Relative Robust and Adaptive Optimization ⋮ Robust and stochastic formulations for ambulance deployment and dispatch ⋮ Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds ⋮ Optimizing subscriber migrations for a telecommunication operator in uncertain context ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty ⋮ Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios ⋮ Piecewise Constant Decision Rules via Branch-and-Bound Based Scenario Detection for Integer Adjustable Robust Optimization ⋮ A Lagrangian dual method for two-stage robust optimization with binary uncertainties ⋮ An adaptive robust optimization model for parallel machine scheduling
Uses Software
Cites Work
- 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
- Optimization over state feedback policies for robust control with constraints
- Adjustable robust solutions of uncertain linear programs
- Cutting plane versus compact formulations for uncertain (integer) linear programs
- Solving two-stage robust optimization problems using a column-and-constraint generation method
- Theory and Applications of Robust Optimization
- On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
- Optimality of Affine Policies in Multistage Robust Optimization
- A Robust Optimization Perspective on Stochastic Programming
- A Linear Decision-Based Approximation Approach to Stochastic Programming
- Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization
- K-Adaptability in Two-Stage Robust Binary Programming
- Computing in Operations Research Using Julia
- Generalization of Voronoi Diagrams in the Plane
- Finite Adaptability in Multistage Linear Optimization
- A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization
- An Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed Recourse
This page was built for publication: Multistage Robust Mixed-Integer Optimization with Adaptive Partitions