On 2-stage robust LP with RHS uncertainty: complexity results and applications
From MaRDI portal
Publication:628752
DOI10.1007/S10898-010-9645-2zbMATH Open1213.90172OpenAlexW2080573456MaRDI QIDQ628752FDOQ628752
Publication date: 14 March 2011
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-010-9645-2
robust network optimizationrobust production planningcomplexity of robust linear programmingrobust inventory managementrobust PERT scheduling
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Partitioning procedures for solving mixed-variables programming problems
- The Price of Robustness
- The ellipsoid method and its consequences in combinatorial optimization
- Robust solutions of uncertain linear programs
- Robust discrete optimization and its applications
- Robust discrete optimization and network flows
- Robust solutions of linear programming problems contaminated with uncertain data
- Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
- Robust optimization-methodology and applications
- Robust convex optimization
- Adjustable robust solutions of uncertain linear programs
- Hardness of robust network design
- Routing of uncertain traffic demands
- Inexact linear programming with generalized resource sets
- An approach to robust network design in telecommunications
- Robust capacity expansion of network flows
- Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard
- Two-Stage Robust Network Flow and Design Under Demand Uncertainty
- Robust Optimization for Power Systems Capacity Expansion under Uncertainty
- A robustness approach to uncapacitated network design problems
- Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty
- Solving some multistage robust decision problems with huge implicitly defined scenario trees
- Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard
- On robust maximum flow with polyhedral uncertainty sets
- Models and algorithms for robust PERT scheduling with time-dependent tast durations
Cited In (21)
- Reactive and proactive single-machine scheduling to maintain a maximum number of starting times
- 2-stage robust MILP with continuous recourse variables
- Robust Shift Scheduling in Call Centers
- Robust inventory control under demand and lead time uncertainty
- Duality in two-stage adaptive linear optimization: faster computation and stronger bounds
- A utility theory based interactive approach to robustness in linear optimization
- Robust multicovers with budgeted uncertainty
- Oracle-based algorithms for binary two-stage robust optimization
- \(\Gamma\)-robust optimization of project scheduling problems
- Robust optimization for non-linear impact of data variation
- Recent advances in robust optimization: an overview
- Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty
- Linearized Robust Counterparts of Two-Stage Robust Optimization Problems with Applications in Operations Management
- Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard
- On robust maximum flow with polyhedral uncertainty sets
- Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard
- Adjustable Robust Optimization via Fourier–Motzkin Elimination
- A robust basic cyclic scheduling problem
- Robust combinatorial optimization under convex and discrete cost uncertainty
- Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty
- LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization
Recommendations
- A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides 👍 👎
- Solving robust two-stage combinatorial optimization problems under convex uncertainty 👍 👎
- A Lagrangian dual method for two-stage robust optimization with binary uncertainties 👍 👎
- Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty 👍 👎
- Two-stage robust optimization problems with two-stage uncertainty 👍 👎
- LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization 👍 👎
- Two-stage robust optimization, state-space representable uncertainty and applications 👍 👎
- Robust two-stage stochastic linear programs with moment constraints 👍 👎
- Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard 👍 👎
- Two-stage robust mixed integer programming problem with objective uncertainty 👍 👎
This page was built for publication: On 2-stage robust LP with RHS uncertainty: complexity results and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628752)
