Robust solutions of linear programming problems contaminated with uncertain data
From MaRDI portal
Publication:1587934
DOI10.1007/s101070000163zbMath0964.90025MaRDI QIDQ1587934
Arkadi Nemirovski, Aharon Ben-Tal
Publication date: 22 July 2001
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Related Items (only showing first 100 items - show all)
Risk measures in stochastic programming and robust optimization problems ⋮ Robust optimization in countably infinite linear programs ⋮ Robust solutions to multi-facility Weber location problem under interval and ellipsoidal uncertainty ⋮ A mathematical programming approach to sample coefficient of variation with interval-valued observations ⋮ Data-driven robust chance constrained problems: a mixture model approach ⋮ 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 ⋮ Robust and reliable forward-reverse logistics network design under demand uncertainty and facility disruptions ⋮ A maximum entropy method for a robust portfolio problem ⋮ Single-commodity robust network design problem: complexity, instances and heuristic solutions ⋮ A robust-CVaR optimization approach with application to breast cancer therapy ⋮ Robust portfolio selection under norm uncertainty ⋮ Robust optimization for routing problems on trees ⋮ A robust optimization approach to diet problem with overall glycemic load as objective function ⋮ Robust portfolio selection based on asymmetric measures of variability of stock returns ⋮ A VNS-LP algorithm for the robust dynamic maximal covering location problem ⋮ Robust transmission network expansion planning in energy systems: improving computational performance ⋮ A stable primal-dual approach for linear programming under nondegeneracy assumptions ⋮ A framework for sensitivity analysis of decision trees ⋮ Robust optimization policy benchmarks and modeling errors in natural gas ⋮ Bi-objective robust optimisation ⋮ On the integration of row and column uncertainty in robust linear programming ⋮ A decomposition based solution algorithm for U-type assembly line balancing with interval data ⋮ Robust optimization: lessons learned from aircraft routing ⋮ A framework for secure IT operations in an uncertain and changing environment ⋮ A computational study of the general lot-sizing and scheduling model under demand uncertainty via robust and stochastic approaches ⋮ Production planning with order acceptance and demand uncertainty ⋮ A bicriteria approach to robust optimization ⋮ Robust newsvendor problem with autoregressive demand ⋮ New reformulations of distributionally robust shortest path problem ⋮ A robust model for a leader-follower competitive facility location problem in a discrete space ⋮ Robust linear semi-infinite programming duality under uncertainty ⋮ Robust combinatorial optimization with knapsack uncertainty ⋮ Robust delay-constrained routing in telecommunications ⋮ Application of robust optimization to automated test assembly ⋮ Method for determining the maximum allowable capacity of wind farm based on box set robust optimization ⋮ A robust optimization of capacity allocation policies in the third-party warehouse ⋮ Characterizations for optimality conditions of general robust optimization problems ⋮ A robust approach to the decision rules of NPV and IRR for simple projects ⋮ Theoretical and algorithmic advances in multi-parametric programming and control ⋮ A robust optimization approach to dispatching technicians under stochastic service times ⋮ The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm ⋮ On nonsmooth robust multiobjective optimization under generalized convexity with applications to portfolio optimization ⋮ Robust goal programming using different robustness echelons via norm-based and ellipsoidal uncertainty sets ⋮ A polyhedral study on chance constrained program with random right-hand side ⋮ 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 ⋮ Gradient and Hessian of joint probability function with applications on chance-constrained programs ⋮ Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty ⋮ A robust optimization approach to closed-loop supply chain network design under uncertainty ⋮ A numerical method for two-stage stochastic programs under uncertainty ⋮ On 2-stage robust LP with RHS uncertainty: complexity results and applications ⋮ Robust multi-market newsvendor models with interval demand data ⋮ Cooperative maximum-flow problem under uncertainty in logistic networks ⋮ Robust supply chain network design: an optimization model with real world application ⋮ A Benders decomposition approach for order acceptance and scheduling problem: a robust optimization approach ⋮ Solving multistage quantified linear optimization problems with the alpha-beta nested Benders decomposition ⋮ A robust mean absolute deviation model for portfolio optimization ⋮ Robust semidefinite relaxations for a quadratic OFDMA resource allocation scheme ⋮ Data-driven robust optimization ⋮ A robust robust optimization result ⋮ The value of rolling-horizon policies for risk-averse hydro-thermal planning ⋮ On the role of norm constraints in portfolio selection ⋮ New robust unsupervised support vector machines ⋮ Multi-stage recovery robustness for optimization problems: A new concept for planning under disturbances ⋮ Robust least square semidefinite programming with applications ⋮ A smoothing function approach to joint chance-constrained programs ⋮ A multi-parametric programming approach for constrained dynamic programming problems ⋮ Generalized light robustness and the trade-off between robustness and nominal quality ⋮ Application of robust optimization to the Sawmill planning problem ⋮ Robust load planning of trains in intermodal transportation ⋮ A decomposition approach for commodity pickup and delivery with time-windows under uncertainty ⋮ Robust balanced optimization ⋮ Constrained shortest path with uncertain transit times ⋮ Simulated annealing algorithm for the robust spanning tree problem ⋮ Min-max regret robust optimization approach on interval data uncertainty ⋮ Verifying exactness of relaxations for robust semi-definite programs by solving polynomial systems ⋮ Computing robust basestock levels ⋮ Robust DEA to assess the reliability of methyl methacrylate-hardened hybrid poplar wood ⋮ Adjustable robust counterpart of conic quadratic problems ⋮ A robust approach to the chance-constrained knapsack problem ⋮ Robust optimization approximation for joint chance constrained optimization problem ⋮ A robust optimization approach for multicast network coding under uncertain link costs ⋮ Robust possibilistic programming for socially responsible supply chain network design: a new approach ⋮ Robust unit commitment with \(n-1\) security criteria ⋮ Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard ⋮ A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality ⋮ Solving chance-constrained combinatorial problems to optimality ⋮ Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning ⋮ Robust optimization model for a dynamic network design problem under demand uncertainty ⋮ \(\alpha \)-conservative approximation for probabilistically constrained convex programs ⋮ Robust linear optimization under general norms. ⋮ Tractable stochastic analysis in high dimensions via robust optimization ⋮ Selected topics in robust convex optimization ⋮ General robust-optimization formulation for nonlinear programming ⋮ Fuzzy capital rationing model ⋮ Robust generalized eigenvalue classifier with ellipsoidal uncertainty ⋮ A robust transportation signal control problem accounting for traffic dynamics ⋮ Solving planning and design problems in the process industry using mixed integer and global optimization ⋮ On robust optimization. Relations between scalar robust optimization and unconstrained multicriteria optimization
Uses Software
This page was built for publication: Robust solutions of linear programming problems contaminated with uncertain data