Robust optimization-methodology and applications
From MaRDI portal
Publication:1849501
DOI10.1007/s101070100286zbMath1007.90047OpenAlexW2006093909WikidataQ29040915 ScholiaQ29040915MaRDI QIDQ1849501
Aharon Ben-Tal, Arkadi Nemirovski
Publication date: 1 December 2002
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s101070100286
Convex programming (90C25) Linear programming (90C05) Markov and semi-Markov decision processes (90C40)
Related Items
Facility layout problem with QAP formulation under scenario-based uncertainty, A survey of nonlinear robust optimization, Min-Max Regret Version of the Linear Time–Cost Tradeoff Problem with Multiple Milestones and Completely Ordered Jobs, Chance constraint programming problems with parameters as exponential random variable, Robust Optimization by Fuzzy Linear Programming, Finding Sparse Solutions for Packing and Covering Semidefinite Programs, Dynamic Tracking Error with Shortfall Control Using Stochastic Programming, On some efficiency conditions for vector optimization problems with uncertain cone constraints: a robust approach via set-valued inclusions, Robust network design: Formulations, valid inequalities, and computations, Affine recourse for the robust network design problem: Between static and dynamic routing, Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets, Stochastic Dominance Constraints in Elastic Shape Optimization, Characterizing robust optimal solution sets for nonconvex uncertain semi-infinite programming problems involving tangential subdifferentials, An uncertain minimization problem: robust optimization versus optimization of robustness, Conjugate duality in set optimization via nonlinear scalarization, Robust duality for robust efficient solutions in uncertain vector optimization problems, The multilevel facility location and pricing problems: the computational complexity and the stability analysis, Cardinality-constrained distributionally robust portfolio optimization, Distributionally robust expected residual minimization for stochastic variational inequality problems, On mathematical programs with equilibrium constraints under data uncertainty, Data-driven distributionally robust risk-averse two-stage stochastic linear programming over Wasserstein ball, New constraint qualifications for mathematical programs with second-order cone complementarity constraints, Distributionally robust and generalizable inference, A utopia point method-based robust vector polynomial optimization scheme, On second-order conic programming duals for robust convex quadratic optimization problems, Sparse regression modeling for short- and long-term natural gas demand prediction, Characterizing a class of robust vector polynomial optimization via sum of squares conditions, On approximate optimality conditions for robust multi-objective convex optimization problems, Robust multivariate adaptive regression splines under cross-polytope uncertainty: an application in a natural gas market, On the complexity of robust multi-stage problems with discrete recourse, Robust optimality and duality for composite uncertain multiobjective optimization in Asplund spaces with its applications, Unnamed Item, Optimality conditions of robust convex multiobjective optimization viaε-constraint scalarization and image space analysis, Model Order Reduction Techniques with a Posteriori Error Control for Nonlinear Robust Optimization Governed by Partial Differential Equations, Online First-Order Framework for Robust Convex Optimization, Robust Appointment Scheduling with Heterogeneous Costs, A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints, Robust two-stage stochastic linear programs with moment constraints, Ambiguity in portfolio selection, Extreme structural response analysis of truss structures under material uncertainty via linear mixed 0-1 programming, Primal-Dual Interior-Point Methods for Domain-Driven Formulations, Uncertain data envelopment analysis, Game Theoretical Approach for Reliable Enhanced Indexation, Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs, Robust Hedging of Electricity Retail Portfolios with CVaR Constraints, Generalized Bounded Rationality and Robust Multicommodity Network Design, A Practicable Robust Counterpart Formulation for Decomposable Functions: A Network Congestion Case Study, Unnamed Item, Challenges in Enterprise Wide Optimization for the Process Industries, Robust portfolio selection under downside risk measures, Robust randomized optimization with k nearest neighbors, Support vector machine classifiers with uncertain knowledge sets via robust optimization, Optimisation-based modelling of LPV systems using an -objective, Online Resource Allocation Under Partially Predictable Demand, Unnamed Item, Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations, Data-Driven Robust Resource Allocation with Monotonic Cost Functions, On \(\epsilon\)-solutions for convex optimization problems with uncertainty data, Solving equations and optimization problems with uncertainty, Robust solutions to multi-facility Weber location problem under interval and ellipsoidal uncertainty, Robust portfolio optimization: a categorized bibliographic review, Robustness in nonsmooth nonconvex optimization problems, 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 optimization for interactive multiobjective programming with imprecise information applied to R\&D project portfolio selection, Distribution-free vessel deployment for liner shipping, Two-stage stochastic linear programs with incomplete information on uncertainty, Robust optimization of mixed CVaR STARR ratio using copulas, Towards global bilevel dynamic optimization, Robust optimization of subsurface flow using polynomial chaos and response surface surrogates, A new bound for the midpoint solution in minmax regret optimization with an application to the robust shortest path problem, Ranking of investment funds: acceptability versus robustness, Biobjective robust optimization over the efficient set for Pareto set reduction, Some characterizations of robust optimal solutions for uncertain convex optimization problems, Optimization of robust area traffic control with equilibrium flow under demand uncertainty, On the S-procedure and some variants, Robust vehicle routing problem with hard time windows under demand and travel time uncertainty, An adaptive crashing policy for stochastic time-cost tradeoff problems, Robust energy-aware routing with redundancy elimination, Optimal fleet allocation of freeway service patrols, Sequential semidefinite program for maximum robustness design of structures under load uncertainty, Method for determining the maximum allowable capacity of wind farm based on box set robust optimization, Decision uncertainty in multiobjective optimization, A fuzzy-robust stochastic multiobjective programming approach for petroleum waste management planning, Filter allocation and replacement strategies in fluid power system under uncertainty: a fuzzy robust nonlinear programming approach, Robust formulations for clustering-based large-scale classification, A robust optimization approach to closed-loop supply chain network design under uncertainty, On 2-stage robust LP with RHS uncertainty: complexity results and applications, R\&D pipeline management: task interdependencies and risk management, Interval robust multi-objective algorithm, A quasi-Newton algorithm for nonconvex, nonsmooth optimization with global convergence guarantees, Robust conjugate duality for convex optimization under uncertainty with application to data classification, Solving multistage quantified linear optimization problems with the alpha-beta nested Benders decomposition, Robust execution strategies for project scheduling with unreliable resources and stochastic durations, Minimizing worst-case and average-case makespan over scenarios, Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation, On the convergence properties of a smoothing approach for mathematical programs with symmetric cone complementarity constraints, On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints, Robust topology optimization under loading uncertainty based on linear elastic theory and orthogonal diagonalization of symmetric matrices, A robust probability classifier based on the modified \(\chi^2\)-distance, Primal worst and dual best in robust vector optimization, First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints, Robust duality for generalized convex programming problems under data uncertainty, RCMARS: robustification of CMARS with different scenarios under polyhedral uncertainty set, Robust duality for fractional programming problems with constraint-wise data uncertainty, Application of robust optimization to the Sawmill planning problem, Topology optimization for worst load conditions based on the eigenvalue analysis of an aggregated linear system, Semidefinite programming for dynamic steady-state analysis of structures under uncertain harmonic loads, Robust optimization using computer experiments, On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems, Robustness in deterministic vector optimization, Robust combinatorial optimization under budgeted-ellipsoidal uncertainty, Trade-off between robustness and cost for a storage loading problem: rule-based scenario generation, An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem, Global optimization of generalized semi-infinite programs via restriction of the right hand side, Robust combinatorial optimization under convex and discrete cost uncertainty, Cascading: An adjusted exchange method for robust conic programming, A survey of adjustable robust optimization, On the on-line maintenance scheduling problem, Reliable intermodal freight network expansion with demand uncertainties and network disruptions, Robust DEA to assess the reliability of methyl methacrylate-hardened hybrid poplar wood, Adjustable robust counterpart of conic quadratic problems, Compromise solutions for robust combinatorial optimization with variable-sized uncertainty, Robust VaR and CVaR optimization under joint ambiguity in distributions, means, and covariances, Supermodular covering knapsack polytope, Polymatroids and mean-risk minimization in discrete optimization, A robust approach to the chance-constrained knapsack problem, A survey on robustness in railway planning, Strong stationarity for optimization problems with complementarity constraints in absence of polyhedricity. With applications to optimization with semidefinite and second-order-cone complementarity constraints, Constrained optimization problems under uncertainty with coherent lower previsions, 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, On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. I: Theory, Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning, On robust online scheduling algorithms, Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard, Robust optimization-based generation self-scheduling under uncertain price, Robust optimization model for a dynamic network design problem under demand uncertainty, A robustification approach in unconstrained quadratic optimization, Robust Farkas' lemma for uncertain linear systems with applications, Characterizing robust set containments and solutions of uncertain linear programs without qualifications, Robust network design in telecommunications under polytope demand uncertainty, Robust optimization with simulated annealing, Robust storage assignment in stack- and queue-based storage systems, 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, Selected topics in robust convex optimization, General robust-optimization formulation for nonlinear programming, A robust optimization model for multi-product two-stage capacitated production planning under uncertainty, Farkas' lemma for separable sublinear inequalities without qualifications, Duality in robust optimization: Primal worst equals dual best, Robust generalized eigenvalue classifier with ellipsoidal uncertainty, Robust improvement schemes for road networks under demand uncertainty, Robust optimization - a comprehensive survey, The submodular knapsack polytope, Robust multi-echelon multi-period inventory control, A dual-interval vertex analysis method and its application to environmental decision making under uncertainty, Optimality conditions and duality for arcwise connected interval optimization problems, Robust and reliable portfolio optimization formulation of a chance constrained problem, Distribution-robust loss-averse optimization, Automatic robust convex programming, Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints, Robust production and transportation planning in thin film transistor-liquid crystal display (TFT-LCD) industry under demand and price uncertainties, Oracle-Based Robust Optimization via Online Learning, Optimality conditions for robust nonsmooth multiobjective optimization problems in asplund spaces, First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints, Dynamical Gene-Environment Networks Under Ellipsoidal Uncertainty: Set-Theoretic Regression Analysis Based on Ellipsoidal OR, Semidefinite programming for uncertain linear equations in static analysis of structures, On approximate efficiency for nonsmooth robust vector optimization problems, LR-NIMBUS: an interactive algorithm for uncertain multiobjective optimization with lightly robust efficient solutions, Calculating the best dual bound for problems with multiple Lagrangian relaxations, The new robust conic GPLM method with an application to finance: prediction of credit default, On the approximability of adjustable robust convex optimization under uncertainty, Cutting plane versus compact formulations for uncertain (integer) linear programs, An algorithmic approach to multiobjective optimization with decision uncertainty, Some characterizations of approximate solutions for robust semi-infinite optimization problems, Characterization of norm-based robust solutions in vector optimization, Tractable approximation to robust nonlinear production frontier problem, A dynamic multi-period general routing problem arising in postal service and parcel delivery systems, An approach to the distributionally robust shortest path problem, Appointment scheduling with a quantile objective, Multistage robust discrete optimization via quantified integer programming, Constrained Markov decision processes with uncertain costs, Exact solutions for the two-machine robust flow shop with budgeted uncertainty, Uncertain bidding zone configurations: the role of expectations for transmission and generation capacity expansion, A multiplicative weight updates algorithm for packing and covering semi-infinite linear programs, Convergence of an SDP hierarchy and optimality of robust convex polynomial optimization problems, Optimality conditions and duality for robust nonsmooth multiobjective optimization problems with constraints, Optimal robust insurance with a finite uncertainty set, Weighted robust optimality of convex optimization problems with data uncertainty, A tractable approach for designing piecewise affine policies in two-stage adjustable robust optimization, A class of two-stage distributionally robust games, Robust multiobjective portfolio optimization: a set order relations approach, Robust solutions of quadratic optimization over single quadratic constraint under interval uncertainty, Robust combinatorial optimization with variable budgeted uncertainty, The whole random optimization with application, A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs, Portfolio selection under model uncertainty: a penalized moment-based optimization approach, Unnamed Item, Robust spotter scheduling in trailer yards, On approximate solutions and saddle point theorems for robust convex optimization, A Brief Overview of Interdiction and Robust Optimization, Confidence ellipsoids for static response of trusses with load and structural uncertainties, Genetic algorithm based technique for solving chance constrained problems, Support vector regression for polyhedral and missing data, The radius of robust feasibility of uncertain mathematical programs: a survey and recent developments, Characterizing robust weak sharp solution sets of convex optimization problems with uncertainty, Prescriptive analytics for human resource planning in the professional services industry, A certified model reduction approach for robust parameter optimization with PDE constraints, A two-stage fuzzy robust integer programming approach for capacity planning of environmental management systems, Robust linear optimization under matrix completion, Strong and total Fenchel dualities for robust convex optimization problems, Unnamed Item, Extending scope of robust optimization: comprehensive robust counterparts of uncertain problems, Robust optimization of the rate of penetration of a drill-string using a stochastic nonlinear dynamical model, Discretization-based algorithms for generalized semi-infinite and bilevel programs with coupling equality constraints, A robust von Neumann minimax theorem for zero-sum games under bounded payoff uncertainty, Robust formulations for economic lot-sizing problem with remanufacturing, Robust multi-period and multi-objective portfolio selection, A robust optimisation approach to the problem of supplier selection and allocation in outsourcing, A mixed integer programming for robust truss topology optimization with stress constraints, Maximum excess dominance: identifying impractical solutions in linear problems with interval coefficients, Generating a random collection of discrete joint probability distributions subject to partial information, Robust multiobjective optimization \& applications in portfolio optimization, An integrated supply chain configuration model and procurement management under uncertainty: a set-based robust optimization methodology, Robustness to Time Discretization Errors in Water Network Optimization, A model of distributionally robust two-stage stochastic convex programming with linear recourse, Global optimality condition for quadratic optimization problems under data uncertainty, An interval branch and bound method for global robust optimization, Robust Optimization Models for Flight Rerouting, Karush-Kuhn-Tucker optimality conditions for a class of robust optimization problems with an interval-valued objective function, A discussion on the conservatism of robust linear optimization problems, On the complexity of robust bilevel optimization with uncertain follower's objective, A general framework for robust topology optimization under load-uncertainty including stress constraints, Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures, Exploiting problem structure in optimization under uncertainty via online convex optimization, An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty, The wait-and-judge scenario approach applied to antenna array design, Global optimality conditions and duality theorems for robust optimal solutions of optimization problems with data uncertainty, using underestimators, Dynamic network design problem under demand uncertainty: an adjustable robust optimization approach, On \(\epsilon\)-solutions for robust semi-infinite optimization problems, Dual approaches to characterize robust optimal solution sets for a class of uncertain optimization problems, Biobjective robust simulation-based optimization for unconstrained problems, Scalarization and robustness in uncertain vector optimization problems: a non componentwise approach, A new data-driven robust optimization approach to multi-item newsboy problems, Some characterizations of robust solution sets for uncertain convex optimization problems with locally Lipschitz inequality constraints, Near-optimal solutions of convex semi-infinite programs via targeted sampling, Derivative-free robust optimization for circuit design, Accounting for non-normal distribution of input variables and their correlations in robust optimization, Generalised polynomial chaos expansion approaches to approximate stochastic model predictive control†, An interval sequential linear programming for nonlinear robust optimization problems, RMARS: robustification of multivariate adaptive regression spline under polyhedral uncertainty, Maximin and Maximal Solutions for Linear Programming Problems with Possibilistic Uncertainty, Strong duality for robust minimax fractional programming problems, Robust nonlinear optimization with conic representable uncertainty set, Two-stage linear decision rules for multi-stage stochastic programming, Confidence structural robust optimization by non-linear semidefinite programming-based single-level formulation
Uses Software
