Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems
From MaRDI portal
Publication:5085995
DOI10.1287/IJOC.2021.1061OpenAlexW2963728399MaRDI QIDQ5085995FDOQ5085995
Authors: Ayşe N. Arslan, Boris Detienne 
Publication date: 30 June 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-02190059v4/file/Decomposition_based_approaches_for_a_class_of_two_stage_robust_binary_optimization_problems_revision_2-2.pdf
Recommendations
- A Lagrangian dual method for two-stage robust optimization with binary uncertainties
- A double-oracle, logic-based Benders decomposition approach to solve the \(K\)-adaptability problem
- Min-Sup-Min Robust Combinatorial Optimization with Few Recourse Solutions
- A converging Benders' decomposition algorithm for two-stage mixed-integer recourse models
- Saddle point approximation approaches for two-stage robust optimization problems
Cites Work
- Principles and practice of constraint programming. 2nd international workshop, PPCP '94, Rosario, Orcas Island, Washington, DC, USA, May 2-4, 1994. Proceedings
- Recent advances in robust optimization: an overview
- Theory and applications of robust optimization
- Robust optimization
- Where are the hard knapsack problems?
- Distributionally robust optimization and its tractable approximations
- Adjustable robust solutions of uncertain linear programs
- Design of near optimal decision rules in multistage adaptive mixed-integer optimization
- Generalized decision rule approximations for stochastic programming via liftings
- A Linear Decision-Based Approximation Approach to Stochastic Programming
- Two-stage network constrained robust unit commitment problem
- Faster algorithms for min-max-min robustness for combinatorial problems with budgeted uncertainty
- Min-max-min robust combinatorial optimization
- Decomposition for adjustable robust linear optimization subject to uncertainty polytope
- Uncertain linear programs: extended affinely adjustable robust counterparts
- Two-Stage Robust Network Flow and Design Under Demand Uncertainty
- Primal and dual linear decision rules in stochastic and robust optimization
- Finite Adaptability in Multistage Linear Optimization
- \(K\)-adaptability in two-stage robust binary programming
- \(K\)-adaptability in two-stage mixed-integer robust optimization
- Multistage robust mixed-integer optimization with adaptive partitions
- Multistage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- Binary decision rules for multistage adaptive mixed-integer optimization
- Adjustable robust optimization via Fourier-Motzkin elimination
- Primal Heuristics for Branch and Price: The Assets of Diving Methods
- Oracle-based algorithms for binary two-stage robust optimization
Cited In (7)
- A new dual-based cutting plane algorithm for nonlinear adjustable robust optimization
- Adjustable robust optimization with objective uncertainty
- Combinatorial robust optimization with decision-dependent information discovery and polyhedral uncertainty
- Decomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs
- A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty
- A Lagrangian dual method for two-stage robust optimization with binary uncertainties
- LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization
Uses Software
This page was built for publication: Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5085995)
