Adjustable robust solutions of uncertain linear programs

DOI10.1007/S10107-003-0454-YzbMath1089.90037OpenAlexW2031279008WikidataQ57392930 ScholiaQ57392930MaRDI QIDQ1434080

E. Guslitzer, A. P. Goryashko, Aharon Ben-Tal, Arkadi Nemirovski

Publication date: 1 July 2004

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-003-0454-y

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Related Items (only showing first 100 items - show all)

Decision rule-based method in solving adjustable robust capacity expansion problem ⋮ Min-Max-Min Optimization with Smooth and Strongly Convex Objectives ⋮ Two-Stage Robust Quadratic Optimization with Equalities and Its Application to Optimal Power Flow ⋮ Affine routing for robust network design ⋮ A robust optimization model for affine/quadratic flow thinning: A traffic protection mechanism for networks with variable link capacity ⋮ Adjustable robust optimization with objective uncertainty ⋮ Comparison of different approaches to multistage lot sizing with uncertain demand ⋮ Constraint programming for the robust two-machine flow-shop scheduling problem with budgeted uncertainty ⋮ Affinely adjustable robust optimization for a multi‐period inventory problem with capital constraints and demand uncertainties ⋮ Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks ⋮ The robust cyclic job shop problem ⋮ Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration ⋮ A survey on bilevel optimization under uncertainty ⋮ A generalized robust data envelopment analysis model based on directional distance function ⋮ Robust homecare service capacity planning ⋮ Optimization under uncertainty and risk: quadratic and copositive approaches ⋮ Robust flows with adaptive mitigation ⋮ Recent advances in nonconvex semi-infinite programming: applications and algorithms ⋮ Pareto adaptive robust optimality via a Fourier-Motzkin elimination lens ⋮ Mitigating the COVID‐19 pandemic through data‐driven resource sharing ⋮ A robust BFGS algorithm for unconstrained nonlinear optimization problems ⋮ Sur l’allocation dynamique de portefeuille robuste contre l’incertitude des rendements moyens ⋮ A double-oracle, logic-based Benders decomposition approach to solve the \(K\)-adaptability problem ⋮ An effective global algorithm for worst-case linear optimization under polyhedral uncertainty ⋮ Quadratically adjustable robust linear optimization with inexact data via generalized S-lemma: exact second-order cone program reformulations ⋮ Minimizing recovery cost of network optimization problems ⋮ On the complexity of robust multi-stage problems with discrete recourse ⋮ Robust two-stage combinatorial optimization problems under discrete demand uncertainties and consistent selection constraints ⋮ Exact and heuristic methods for Anchor-Robust and Adjustable-Robust RCPSP ⋮ Gaussian elimination for flexible systems of linear inclusions ⋮ A mixed-integer approximation of robust optimization problems with mixed-integer adjustments ⋮ Existence of solutions to $$\Gamma $$-robust counterparts of gap function formulations of uncertain LCPs with ellipsoidal uncertainty sets ⋮ Affinely adjustable robust optimization for radiation therapy under evolving data uncertainty via semi-definite programming ⋮ Karush-Kuhn-Tucker conditions and duality for a class of convex adjustable robust optimization problem ⋮ Adaptive robust optimization for lot-sizing under yield uncertainty ⋮ Optimal-transport satisficing with applications to capacitated hub location ⋮ Approximation guarantees for min-max-min robust optimization and \(k\)-adaptability under objective uncertainty ⋮ Optimizing emergency supply pre-positioning for disaster relief: a two-stage distributionally robust approach ⋮ Target-oriented robust satisficing models for the single machine scheduling problems with release time ⋮ A new dual-based cutting plane algorithm for nonlinear adjustable robust optimization ⋮ Constrained minimum variance and covariance steering based on affine disturbance feedback control parameterization ⋮ Robust two-dose vaccination schemes and the directed \(b\)-matching problem ⋮ Value of intermediate imaging in adaptive robust radiotherapy planning to manage radioresistance ⋮ Robustification of the \(k\)-means clustering problem and tailored decomposition methods: when more conservative means more accurate ⋮ Combinatorial robust optimization with decision-dependent information discovery and polyhedral uncertainty ⋮ Adjustability in robust linear optimization ⋮ Designing tractable piecewise affine policies for multi-stage adjustable robust optimization ⋮ Solving two-stage quadratic multiobjective problems via optimality and relaxations ⋮ LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization ⋮ Exact SDP reformulations for adjustable robust quadratic optimization with affine decision rules ⋮ Anchor-robust project scheduling with non-availability periods ⋮ Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches ⋮ A distributionally robust joint chance constrained optimization model for the dynamic network design problem under demand uncertainty ⋮ Evacuation transportation planning under uncertainty: A robust optimization approach ⋮ Lot sizing with storage losses under demand uncertainty ⋮ Robust optimization for routing problems on trees ⋮ Robust minmax regret combinatorial optimization problems with a resource-dependent uncertainty polyhedron of scenarios ⋮ Robust storage loading problems with stacking and payload constraints ⋮ Min-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions ⋮ Piecewise static policies for two-stage adjustable robust linear optimization ⋮ On the recoverable robust traveling salesman problem ⋮ Optimization over state feedback policies for robust control with constraints ⋮ Recovery-to-optimality: a new two-stage approach to robustness with an application to aperiodic timetabling ⋮ A capacitated hub location problem under hose demand uncertainty ⋮ On the S-procedure and some variants ⋮ MIP-based approaches for robust storage loading problems with stacking constraints ⋮ Designing and constructing networks under uncertainty in the construction stage: definition and exact algorithmic approach ⋮ Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty ⋮ Robust flows with losses and improvability in evacuation planning ⋮ A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty ⋮ A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem ⋮ The impact of the existence of multiple adjustable robust solutions ⋮ When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent? ⋮ Complexity of min-max-min robustness for combinatorial optimization under discrete uncertainty ⋮ A polynomial-time solution scheme for quadratic stochastic programs ⋮ A semi-infinite programming approach to two-stage stochastic linear programs with high-order moment constraints ⋮ Robust international portfolio management ⋮ Robust production management ⋮ Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty ⋮ Supply chain network design under uncertainty: a comprehensive review and future research directions ⋮ On the sample size of random convex programs with structured dependence on the uncertainty ⋮ On 2-stage robust LP with RHS uncertainty: complexity results and applications ⋮ Multistage stochastic portfolio optimisation in deregulated electricity markets using linear decision rules ⋮ The maximum flow problem of uncertain network ⋮ Robust supply chain network design: an optimization model with real world application ⋮ Robust inventory control under demand and lead time uncertainty ⋮ Binary decision rules for multistage adaptive mixed-integer optimization ⋮ The value of rolling-horizon policies for risk-averse hydro-thermal planning ⋮ Stochastic receding horizon control with output feedback and bounded controls ⋮ A constraint sampling approach for multi-stage robust optimization ⋮ Convexity and convex approximations of discrete-time stochastic control problems with constraints ⋮ Min-ordering and max-ordering scalarization methods for multi-objective robust optimization ⋮ Primal and dual linear decision rules in stochastic and robust optimization ⋮ Multi-stage recovery robustness for optimization problems: A new concept for planning under disturbances ⋮ Efficient robust optimization for robust control with constraints ⋮ Discussion on: ``Min-max model predictive control of nonlinear systems: a unifying overview on stability ⋮ Complexity of strict robust integer minimum cost flow problems: an overview and further results ⋮ Generalized light robustness and the trade-off between robustness and nominal quality ⋮ Application of robust optimization to the Sawmill planning problem ⋮ The \(K\)-server problem via a modern optimization lens

This page was built for publication: Adjustable robust solutions of uncertain linear programs