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

Robust and reliable portfolio optimization formulation of a chance constrained problem, Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty, Robust optimal control with adjustable uncertainty sets, Flexible here-and-now decisions for two-stage multi-objective optimization: method and application to energy system design selection, Two-stage robust optimization problems with two-stage uncertainty, Robust inventory theory with perishable products, On the approximability of adjustable robust convex optimization under uncertainty, LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization, Frameworks and results in distributionally robust optimization, A new method for solving multiobjective bilevel programs, Robust integration of electric vehicles charging load in smart grid's capacity expansion planning, A transformation-proximal bundle algorithm for multistage adaptive robust optimization and application to constrained robust optimal control, Minimax and risk averse multistage stochastic programming, International portfolio management with affine policies, Adjustable robust optimization through multi-parametric programming, Bilevel programming approaches to production planning for multiple products with short life cycles, Closed-form optimal portfolios of distributionally robust mean-CVaR problems with unknown mean and variance, A tractable approach for designing piecewise affine policies in two-stage adjustable robust optimization, Robust recoverable 0-1 optimization problems under polyhedral uncertainty, A distributionally robust optimization approach for two-stage facility location problems, \(K\)-adaptability in two-stage mixed-integer robust optimization, Dynamic pricing and inventory control: robust vs. stochastic uncertainty models---a computational study, Risk-averse feasible policies for large-scale multistage stochastic linear programs, Step decision rules for multistage stochastic programming: a heuristic approach, Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme, 2-stage robust MILP with continuous recourse variables, Solving two-stage robust optimization problems using a column-and-constraint generation method, Two-stage robust optimization for the orienteering problem with stochastic weights, Adjustable robust optimization in enabling optimal day-ahead economic dispatch of CCHP-MG considering uncertainties of wind-solar power and electric vehicle, Dominance-based linear formulation for the anchor-robust project scheduling problem, Terminal inventory level constraints for online production scheduling, Constant depth decision rules for multistage optimization under uncertainty, Robustness of Farrell cost efficiency measurement under data perturbations: evidence from a US manufacturing application, A robust optimization approach with probe-able uncertainty, Multistage robust mixed-integer optimization under endogenous uncertainty, A two-stage robust model for a reliable \(p\)-center facility location problem, Prescriptive analytics for human resource planning in the professional services industry, Exact conic programming reformulations of two-stage adjustable robust linear programs with new quadratic decision rules, On the approximability of robust network design, A certified model reduction approach for robust parameter optimization with PDE constraints, Robust energy cost optimization of water distribution system with uncertain demand, The decision rule approach to optimization under uncertainty: methodology and applications, Generating hard instances for robust combinatorial optimization, Lagrangian approximations for stochastic reachability of a target tube, Saddle point approximation approaches for two-stage robust optimization problems, Oracle-based algorithms for binary two-stage robust optimization, A dynamic programming approach to adjustable robust optimization, Generalized Farkas lemma with adjustable variables and two-stage robust linear programs, Robust data envelopment analysis via ellipsoidal uncertainty sets with application to the Italian banking industry, Adjustable robust balanced hub location problem with uncertain transportation cost, Tutorial on risk neutral, distributionally robust and risk averse multistage stochastic programming, Time (in)consistency of multistage distributionally robust inventory models with moment constraints, Exact lexicographic scheduling and approximate rescheduling, Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization, Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making, The proactive and reactive resource-constrained project scheduling problem, The price of multiobjective robustness: analyzing solution sets to uncertain multiobjective problems, Global solution of semi-infinite programs with existence constraints, Two-stage combinatorial optimization problems under risk, Robust optimal dynamic production/pricing policies in a closed-loop system, Decomposition for adjustable robust linear optimization subject to uncertainty polytope, On the average performance of the adjustable RO and its use as an offline tool for multi-period production planning under uncertainty, A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches, Robust optimization of uncertain multistage inventory systems with inexact data in decision rules, Centered solutions for uncertain linear equations, A successive linear programming algorithm with non-linear time series for the reservoir management problem, Decision making in multiobjective optimization problems under uncertainty: balancing between robustness and quality, Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty, A robust optimization model for humanitarian relief chain design under uncertainty, Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios, An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation, Robust global sourcing under compliance legislation, Exact SDP reformulations of adjustable robust linear programs with box uncertainties under separable quadratic decision rules via SOS representations of non-negativity, Adjustable robust optimization for multi-tasking scheduling with reprocessing due to imperfect tasks, Radius of robust feasibility of system of convex inequalities with uncertain data, A unified approach through image space analysis to robustness in uncertain optimization problems, The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling, Approximate and robust bounded job start scheduling for Royal Mail delivery offices, The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: two robust bi-objective models, A neutrality-based iterated local search for shift scheduling optimization and interactive reoptimization, Designing networks with resiliency to edge failures using two-stage robust optimization, A robust stochastic casualty collection points location problem, Dynamic network design problem under demand uncertainty: an adjustable robust optimization approach, Robust optimization for the vehicle routing problem with multiple deliverymen, A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems, Dynamic planning of a two-dose vaccination campaign with uncertain supplies, Robustness of solutions to the capacitated facility location problem with uncertain demand, On sample average approximation for two-stage stochastic programs without relatively complete recourse, Norm induced polyhedral uncertainty sets for robust linear optimization, A Lagrangian dual method for two-stage robust optimization with binary uncertainties, Adjustable robust treatment-length optimization in radiation therapy, Adjustable robust optimal control for industrial \(2\)-Mercaptobenzothiazole production processes under uncertainty, Appointment scheduling for medical diagnostic centers considering time-sensitive pharmaceuticals: a dynamic robust optimization approach, An adaptive robust optimization model for parallel machine scheduling, Multistage adaptive robust optimization for the hydrothermal scheduling problem, Mean semi-deviation from a target and robust portfolio choice under distribution and mean return ambiguity, Large-scale unit commitment under uncertainty, A network sensor location problem for link flow observability and estimation, Exact approaches for solving robust prize-collecting Steiner tree problems, Two-stage linear decision rules for multi-stage stochastic programming, 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, A comparison of routing sets for robust network design, Conditions under which adjustability lowers the cost of a robust linear program, Large-scale unit commitment under uncertainty: an updated literature survey, A perfect information lower bound for robust lot-sizing problems, Robust load planning of trains in intermodal transportation, A robust bus evacuation model with delayed scenario information, Robust combinatorial optimization under budgeted-ellipsoidal uncertainty, Multipolar robust optimization, Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017, On the optimal solution set in interval linear programming, A robust optimization approach to assess the effect of delays in the connection-to-the-grid time of new generation power plants over transmission expansion planning, Robust combinatorial optimization under convex and discrete cost uncertainty, A robust basic cyclic scheduling problem, Generalized decision rule approximations for stochastic programming via liftings, A nonlinear semidefinite optimization relaxation for the worst-case linear optimization under uncertainties, Robust location transportation problems under uncertain demands, A survey of adjustable robust optimization, Distribution-dependent robust linear optimization with applications to inventory control, Robust optimization of schedules affected by uncertain events, Robust and sustainable supply chains under market uncertainties and different risk attitudes -- a case study of the German biodiesel market, A comparison of different routing schemes for the robust network loading problem: polyhedral results and computation, Computing robust basestock levels, Sparse and constrained stochastic predictive control for networked systems, Constrained minimum variance control for discrete-time stochastic linear systems, Adjustable robust counterpart of conic quadratic problems, A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides, A utility theory based interactive approach to robustness in linear optimization, Two-stage robust optimization approach to elective surgery and downstream capacity planning, A unified approach to uncertain optimization, Decision rule approximations for the risk averse reservoir management problem, A biobjective approach to recoverable robustness based on location planning, Optimizing (\(s, S\)) policies for multi-period inventory models with demand distribution uncertainty: robust dynamic programing approaches, Supply location and transportation planning for hurricanes: a two-stage stochastic programming framework, Robust multicovers with budgeted uncertainty, Min-max-min robust combinatorial optimization, Convergence properties of constrained linear system under MPC control law using affine disturbance feedback, Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard, Robust hedging strategies, Production planning in furniture settings via robust optimization, Robust optimization-based generation self-scheduling under uncertain price, Robust network design in telecommunications under polytope demand uncertainty, On the power and limitations of affine policies in two-stage adaptive optimization, Introduction to convex optimization in financial markets, Two-stage robust mixed integer programming problem with objective uncertainty, A stochastic program with time series and affine decision rules for the reservoir management problem, A decomposition approach for optimal gas network extension with a finite set of demand scenarios, Selected topics in robust convex optimization, Multi-period portfolio optimization with linear control policies, On the performance of affine policies for two-stage adaptive optimization: a geometric perspective, Affine and predictive control policies for a class of nonlinear systems, Robust multi-echelon multi-period inventory control, 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, Recourse problem of the 2-stage robust location transportation problem, Robust efficiency and well-posedness in uncertain vector optimization problems, Γ-robust linear complementarity problems, Recoverable robust shortest path problems, Exact dual semi-definite programs for affinely adjustable robust SOS-convex polynomial optimization problems, Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization, Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective, Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution, Finding Minimum Volume Circumscribing Ellipsoids Using Generalized Copositive Programming, Adjustable Robust Optimization Reformulations of Two-Stage Worst-Case Regret Minimization Problems, Robust Network Design with Uncertain Outsourcing Cost, ROC++: Robust Optimization in C++, Affinely Adjustable Robust Linear Complementarity Problems, Uncertainty Preferences in Robust Mixed-Integer Linear Optimization with Endogenous Uncertainty, K-Adaptability in Two-Stage Robust Binary Programming, Optimal Information Blending with Measurements in the L² Sphere, Planning low-carbon electricity systems under uncertainty considering operational flexibility and smart grid technologies, Robust Shift Scheduling in Call Centers, ROPI—a robust optimization programming interface for C++, Optimization under Decision-Dependent Uncertainty, Robust network design: Formulations, valid inequalities, and computations, Affine recourse for the robust network design problem: Between static and dynamic routing, Robust Capacity Planning for Project Management, Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets, Robust Optimization for Models with Uncertain Second-Order Cone and Semidefinite Programming Constraints, Extending the Scope of Robust Quadratic Optimization, The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems, A note on \(\Sigma_2^p\)-completeness of a robust binary linear program with binary uncertainty set, Interplay of non-convex quadratically constrained problems with adjustable robust optimization, Robust Models for the Kidney Exchange Problem, Linearized Robust Counterparts of Two-Stage Robust Optimization Problems with Applications in Operations Management, Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems, On the complexity of min-max-min robustness with two alternatives and budgeted uncertainty, A compact reformulation of the two-stage robust resource-constrained project scheduling problem, Multistage robust discrete optimization via quantified integer programming, Robust recycling facility location with clustering, Effective Scenarios in Multistage Distributionally Robust Optimization with a Focus on Total Variation Distance, Managing reliable emergency logistics for hazardous materials: a two-stage robust optimization approach, An iterative security game for computing robust and adaptive network flows, Affine decision rule approximation to address demand response uncertainty in smart grids' capacity planning, Joint robust optimization of bed capacity, nurse staffing, and care access under uncertainty, Sums of squares polynomial program reformulations for adjustable robust linear optimization problems with separable polynomial decision rules, Decision Rule Bounds for Two-Stage Stochastic Bilevel Programs, Dynamic Container Deployment: Two-Stage Robust Model, Complexity, and Computational Results, Model Order Reduction Techniques with a Posteriori Error Control for Nonlinear Robust Optimization Governed by Partial Differential Equations, Robust Dual Dynamic Programming, Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations, A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization, Algorithm for the N-2 Security-Constrained Unit Commitment Problem with Transmission Switching, Computing the Maximum Volume Inscribed Ellipsoid of a Polytopic Projection, Technical Note—Time Inconsistency of Optimal Policies of Distributionally Robust Inventory Models, A Brief Overview of Interdiction and Robust Optimization, Inexact Cuts in Stochastic Dual Dynamic Programming Applied to Multistage Stochastic Nondifferentiable Problems, On two-stage convex chance constrained problems, Existence and Approximation of Continuous Bayesian Nash Equilibria in Games with Continuous Type and Action Spaces, Estimating the size of the calling population in finite-source election queues by bilinear programming techniques, Distributed predictive control of communicating and constrained systems, Adjustable robust optimization models for a nonlinear two-period system, Galerkin methods in dynamic stochastic programming, Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link Capacity, Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems, Robust profit opportunities in risky financial portfolios, Extending scope of robust optimization: comprehensive robust counterparts of uncertain problems, Strong formulations of robust mixed 0-1 programming, Robust Adversarial Risk Analysis: A Level-k Approach, Optimality of robust disturbance-feedback strategies, Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts, توسعه مدلهای برنامهریزی استوار بهمنظور طراحی و بهینهسازی زنجیره تأمین تولید سوخت سبز از جلبکها در شرایط عدم قطعیت, Stochastic model predictive control with joint chance constraints, Multistage Adaptive Robust Optimization for the Unit Commitment Problem, Expansion planning for waste-to-energy systems using waste forecast prediction sets, On robust mean-variance portfolios, Robust capacity assignment solutions for telecommunications networks with uncertain demands, Robust control of constrained max-plus-linear systems, Robust Inventory Management: An Optimal Control Approach, Robust Optimization with Ambiguous Stochastic Constraints Under Mean and Dispersion Information, Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls, Adjustable Robust Optimization via Fourier–Motzkin Elimination, Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity, Robust Quadratic Programming with Mixed-Integer Uncertainty, Relative Robust and Adaptive Optimization, Multistage Robust Mixed-Integer Optimization with Adaptive Partitions, Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds, Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set, Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty, Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios, Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties, Piecewise Constant Decision Rules via Branch-and-Bound Based Scenario Detection for Integer Adjustable Robust Optimization, Lagrangian Duality for Robust Problems with Decomposable Functions: The Case of a Robust Inventory Problem, Semidefinite Programming For Chance Constrained Optimization Over Semialgebraic Sets, On the Optimality of Affine Policies for Budgeted Uncertainty Sets, A CLASS OF MIX DESIGN PROBLEMS: FORMULATION, SOLUTION METHODS AND APPLICATIONS, Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty, Output feedback receding horizon control of constrained systems, Constraint-admissible sets for systems with soft constraints and their application in model predictive control, Unnamed Item, Delay-Robust Event Scheduling, Data-Driven Robust Resource Allocation with Monotonic Cost Functions, Technical Note—Two-Stage Sample Robust Optimization