The Price of Robustness

DOI10.1287/opre.1030.0065zbMath1165.90565OpenAlexW2118578357WikidataQ61603136 ScholiaQ61603136MaRDI QIDQ3637409

Melvyn Sim, Dimitris J. Bertsimas

Publication date: 10 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://orbi.uliege.be/handle/2268/253225

Mathematics Subject Classification ID

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

Robust optimization in countably infinite linear programs ⋮ Robust optimization approach for a chance-constrained binary knapsack problem ⋮ A distributionally robust joint chance constrained optimization model for the dynamic network design problem under demand uncertainty ⋮ Robust combinatorial optimization with variable cost uncertainty ⋮ Robust optimization for interactive multiobjective programming with imprecise information applied to R\&D project portfolio selection ⋮ Single-commodity robust network design problem: complexity, instances and heuristic solutions ⋮ A robust-CVaR optimization approach with application to breast cancer therapy ⋮ Robust option pricing ⋮ Approximate robust optimization for the connected facility location problem ⋮ Robust portfolio selection under norm uncertainty ⋮ Robust optimization for routing problems on trees ⋮ A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints ⋮ Tactical berth allocation under uncertainty ⋮ Robust transmission network expansion planning in energy systems: improving computational performance ⋮ Sensitivity analysis: a review of recent advances ⋮ Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition ⋮ Robust optimization policy benchmarks and modeling errors in natural gas ⋮ Decomposition approaches for recoverable robust optimization problems ⋮ Bi-objective robust optimisation ⋮ Biobjective robust optimization over the efficient set for Pareto set reduction ⋮ Adjustable robustness for multi-attribute project portfolio selection ⋮ 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 ⋮ Robust optimisation of green wireless LANs under rate uncertainty and user mobility ⋮ On the integration of row and column uncertainty in robust linear programming ⋮ On the recoverable robust traveling salesman problem ⋮ Exact solution of the robust knapsack problem ⋮ Recovery-to-optimality: a new two-stage approach to robustness with an application to aperiodic timetabling ⋮ The robust knapsack problem with queries ⋮ A robust optimisation model and cutting planes for the planning of energy-efficient wireless networks ⋮ Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty ⋮ Robust flows with losses and improvability in evacuation planning ⋮ Robust energy-aware routing with redundancy elimination ⋮ A bicriteria approach to robust optimization ⋮ A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty ⋮ SDP reformulation for robust optimization problems based on nonconvex QP duality ⋮ Robust delay-constrained routing in telecommunications ⋮ New models for the robust shortest path problem: complexity, resolution and generalization ⋮ A robust approach to the decision rules of NPV and IRR for simple projects ⋮ OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty ⋮ A robust optimization approach to dispatching technicians under stochastic service times ⋮ Mixed complementarity problems for robust optimization equilibrium under \(l_1\cap l_\infty\)-norm ⋮ A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support ⋮ Concepts of efficiency for uncertain multi-objective optimization problems based on set order relations ⋮ Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty ⋮ A log-robust optimization approach to portfolio management ⋮ On 2-stage robust LP with RHS uncertainty: complexity results and applications ⋮ Short sales in log-robust portfolio management ⋮ Robustness and generalization ⋮ Robust multi-market newsvendor models with interval demand data ⋮ Robust optimization and portfolio selection: the cost of robustness ⋮ Interval robust multi-objective algorithm ⋮ Robust univariate spline models for interpolating interval data ⋮ Robust energy planning in buildings with energy and comfort costs ⋮ A robust mean absolute deviation model for portfolio optimization ⋮ Robust semidefinite relaxations for a quadratic OFDMA resource allocation scheme ⋮ Robust optimization of graph partitioning involving interval uncertainty ⋮ Staffing a call center with uncertain non-stationary arrival rate and flexibility ⋮ Line planning in public transportation: models and methods ⋮ On the role of norm constraints in portfolio selection ⋮ New robust unsupervised support vector machines ⋮ 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 ⋮ Geometric measures of convex sets and bounds on problem sensitivity and robustness for conic linear optimization ⋮ Generalized light robustness and the trade-off between robustness and nominal quality ⋮ Sustainable vegetable crop supply problem with perishable stocks ⋮ Application of robust optimization to the Sawmill planning problem ⋮ CVaR norm and applications in optimization ⋮ A comparison of routing sets for robust network design ⋮ Robust load planning of trains in intermodal transportation ⋮ Reformulation based MaxSat robustness ⋮ Almost robust discrete optimization ⋮ A robust framework for task-related resident scheduling ⋮ Robust UAV mission planning ⋮ A resilience optimization approach for workforce-inventory control dynamics under uncertainty ⋮ A decomposition approach for commodity pickup and delivery with time-windows under uncertainty ⋮ 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 ⋮ Robust fractional programming ⋮ Constrained shortest path with uncertain transit times ⋮ Robust location transportation problems under uncertain demands ⋮ Distribution-dependent robust linear optimization with applications to inventory control ⋮ Threshold robustness in discrete facility location problems: a bi-objective approach ⋮ Robust optimization of schedules affected by uncertain events ⋮ Robust optimization model for uncertain multiobjective linear programs ⋮ Robust DEA to assess the reliability of methyl methacrylate-hardened hybrid poplar wood ⋮ Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control ⋮ The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks ⋮ Robust optimization approximation for joint chance constrained optimization problem ⋮ A robust optimization approach for multicast network coding under uncertain link costs ⋮ Min-max-min robust combinatorial optimization ⋮ Research on the robust optimization of the enterprise's decision on the investment to the collaborative innovation: under the risk constraints ⋮ Robust possibilistic programming for socially responsible supply chain network design: a new approach ⋮ Robust unit commitment with \(n-1\) security criteria ⋮ A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality ⋮ Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning ⋮ Convexity conditions of Kantorovich function and related semi-infinite linear matrix inequalities ⋮ Robust timing of markdowns ⋮ Two pairs of families of polyhedral norms versus \(\ell _p\)-norms: proximity and applications in optimization

Uses Software

• Netlib
• NETLIB LP Test Set

This page was built for publication: The Price of Robustness