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
A robust approach to multiple vehicle location-routing problems with time windows for optimization of cross-docking under uncertainty, Variation-aware clock network buffer sizing using robust multi-objective optimization, An uncertainty management framework for industrial applications, Robust and reliable portfolio optimization formulation of a chance constrained problem, A survey of nonlinear robust optimization, Omega-CVaR portfolio optimization and its worst case analysis, A hybrid nested partitions and simulated annealing algorithm for dynamic facility layout problem: a robust optimization approach, Reliable approximations of probability-constrained stochastic linear-quadratic control, Robustness analysis in multi-objective mathematical programming using Monte Carlo simulation, An efficient variable neighborhood search for solving a robust dynamic facility location problem in emergency service network, Regularized robust optimization: the optimal portfolio execution case, Distributed Optimization in Networking: Recent Advances in Combinatorial and Robust Formulations, A robust optimization approach to wine grape harvesting scheduling, Robust Rayleigh Quotient Minimization and Nonlinear Eigenvalue Problems, Heuristic and Exact Algorithms for the Interval Min–Max Regret Knapsack Problem, Cutting plane versus compact formulations for uncertain (integer) linear programs, A branch and bound algorithm for quantified quadratic programming, Factor-based robust index tracking, Robust network design: Formulations, valid inequalities, and computations, Affine recourse for the robust network design problem: Between static and dynamic routing, Robust optimization strategies for seller based on uncertainty sets in context of sequential auction, Benders decomposition approach for the robust network design problem with flow bifurcations, A compact reformulation of the two-stage robust resource-constrained project scheduling problem, An iterative security game for computing robust and adaptive network flows, A mixed integer linear programming support vector machine for cost-effective group feature selection: branch-cut-and-price approach, Exact solutions for the two-machine robust flow shop with budgeted uncertainty, Derivatives of probability functions: unions of polyhedra and elliptical distributions, Eventual convexity of probability constraints with elliptical distributions, Fuzzy and robust approach for decision-making in disaster situations, Bin packing problem with scenarios, A robust multiobjective mathematical model optimizing stock portfolio, Robust design of service systems with immobile servers under demand uncertainty, The role of optimization in some recent advances in data-driven decision-making, Investigating the ability of fuzzy and robust DEA models to apply uncertainty conditions: an application for date palm producers, Robust optimization for spread quality and shortfall in guaranteed targeted display advertising planning, A robust optimization formulation for dynamic pricing of a web service with limited total shared capacity, A fix‐and‐optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty, Customer satisfaction in the presence of imperfect knowledge of data, A hierarchical supply chain model for the sugar–alcohol energy sector with robust optimization analysis, Optimality conditions in optimization under uncertainty, A robust DEA‐centric location‐based decision support system for expanding Recreovía hubs in the city of Bogotá (Colombia), Balancing the profit and capacity under uncertainties: a target‐based distributionally robust knapsack problem, Robust reward–risk ratio portfolio optimization, A bi‐level programming framework for identifying optimal parameters in portfolio selection, Lifted polymatroid inequalities for mean-risk optimization with indicator variables, Conditional Value-at-Risk Approximation to Value-at-Risk Constrained Programs: A Remedy via Monte Carlo, Robust Optimality and Duality in Multiobjective Optimization Problems under Data Uncertainty, Unnamed Item, Robust solutions to uncertain linear complementarity problems, An Approximation Scheme for Distributionally Robust Nonlinear Optimization, Ambiguous Joint Chance Constraints Under Mean and Dispersion Information, Dynamic Container Deployment: Two-Stage Robust Model, Complexity, and Computational Results, Maximizing the configuration robustness for parallel multi-purpose machines under setup cost constraints, On engineering game theory with its application in power systems, Efficient robust control of first order scalar conservation laws using semi-analytical solutions, Model Order Reduction Techniques with a Posteriori Error Control for Nonlinear Robust Optimization Governed by Partial Differential Equations, A robust optimization approach for the unrelated parallel machine scheduling problem, Unnamed Item, Solving two-stage robust optimization problems using a column-and-constraint generation method, A robust optimization approach to enhancing reliability in production planning under non-compliance risks, Consistent and robust ranking in imprecise data envelopment analysis under perturbations of random subsets of data, Optimization under uncertainty of the integrated oil supply chain using stochastic and robust programming, Reducing Conservatism in Robust Optimization, Scenario relaxation algorithm for finite scenario-based min-max regret and min-max relative regret robust optimization, On the Convexity of Level-sets of Probability Functions, Online Vehicle Routing Problems: A Survey, Black Swans, New Nostradamuses, Voodoo decision theories, and the science of decision making in the face of severe uncertainty, Solving asymmetric variational inequalities via convex optimization, Robust profit opportunities in risky financial portfolios, Unnamed Item, Tractable approximations to robust conic optimization problems, A robust optimization approach to dynamic pricing and inventory control with no backorders, Robust game theory, Competitive multi-period pricing for perishable products: a robust optimization approach, A robust possibilistic programming model for a responsive closed loop supply chain network design, Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts, توسعه مدلهای برنامهریزی استوار بهمنظور طراحی و بهینهسازی زنجیره تأمین تولید سوخت سبز از جلبکها در شرایط عدم قطعیت, Robust capacity assignment solutions for telecommunications networks with uncertain demands, Robust Hedging of Electricity Retail Portfolios with CVaR Constraints, A Practicable Robust Counterpart Formulation for Decomposable Functions: A Network Congestion Case Study, Adjustable Robust Optimization via Fourier–Motzkin Elimination, Tractable algorithms for chance-constrained combinatorial problems, Successive Quadratic Upper-Bounding for Discrete Mean-Risk Minimization and Network Interdiction, A Relative Robust Optimization Approach for Full Factorial Scenario Design of Data Uncertainty and Ambiguity, Robust Control of Partially Observable Failing Systems, ROBUST ASSET ALLOCATION WITH BENCHMARKED OBJECTIVES, Generalized Differentiation of Probability Functions Acting on an Infinite System of Constraints, On approximate solutions for nonsmooth robust multiobjective optimization problems, Semidefinite Programming For Chance Constrained Optimization Over Semialgebraic Sets, Optimal Design for Multi-Item Auctions: A Robust Optimization Approach, Probabilistic Guarantees in Robust Optimization, A practical guide to robust portfolio optimization, Large-scale unit commitment under uncertainty, Unnamed Item, Robust nonlinear optimization with conic representable uncertainty set, Integrated production planning and order acceptance under uncertainty: a robust optimization approach, Probabilistic constraints via SQP solver: application to a renewable energy management problem, Optimal Genetic Screening for Cystic Fibrosis, Confidence structural robust optimization by non-linear semidefinite programming-based single-level formulation, 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, A generalized robust data envelopment analysis model based on directional distance function, Robust optimization with order statistic uncertainty set, Robust permutation flow shop total weighted completion time problem: solution and application to the oil and gas industry, Distributionally robust expected residual minimization for stochastic variational inequality problems, Robust optimization for the integrated berth allocation and quay crane assignment problem, Modeling the Emergency Service Network of Police Special Forces Units for High-Risk Law Enforcement Operations, A parallel approach with the strategy-proof mechanism for large-scale group decision making: an application in industrial Internet, Robust multivariate adaptive regression splines under cross-polytope uncertainty: an application in a natural gas market, A branch and bound algorithm for robust binary optimization with budget uncertainty, Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty, Fix-and-optimize metaheuristics for minmax regret binary integer programming problems under interval uncertainty, Solving \((k-1)\)-stable instances of \texttt{k-terminal cut} with isolating cuts, A smooth approximation approach for optimization with probabilistic constraints based on sigmoid function, Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty, Robust CCMV model with short selling and risk-neutral interest rate, Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey, Frameworks and results in distributionally robust optimization, Hybrid stochastic and robust optimization model for lot-sizing and scheduling problems under uncertainties, Tractable approximation to robust nonlinear production frontier problem, Robust ranking and portfolio optimization, Robust risk management, Mixed complementarity problems for robust optimization equilibrium in bimatrix game., Adjustable robust optimization through multi-parametric programming, Robustness characterizations for uncertain optimization problems via image space analysis, Robust combinatorial optimization with variable budgeted uncertainty, Real-time management of berth allocation with stochastic arrival and handling times, Portfolio optimization model with and without options under additional constraints, Robust optimization of fourth party logistics network design under disruptions, Robust control allocation among overactuated spacecraft thrusters under ellipsoidal uncertainty, Complexity of strict robust integer minimum cost flow problems: an overview and further results, Stability advances in robust portfolio optimization under parallelepiped uncertainty, 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, Trade-off between robustness and cost for a storage loading problem: rule-based scenario generation, Robust continuous linear programs, Robust model for discrete competitive facility location problem with the uncertainty of customer behaviors, Minimizing the weighted sum of completion times under processing time uncertainty, A new distributionally robust \(p\)-hub median problem with uncertain carbon emissions and its tractable approximation method, Robust strategic planning for mobile medical units with steerable and unsteerable demands, Robust inventory management with multiple supply sources, Robustness of Farrell cost efficiency measurement under data perturbations: evidence from a US manufacturing application, Robust and sustainable supply chains under market uncertainties and different risk attitudes -- a case study of the German biodiesel market, On the choice of parameters in the residual method for the optimal correction of improper problems of convex optimization, The radius of robust feasibility of uncertain mathematical programs: a survey and recent developments, A new concave reformulation and its application in solving DC programming globally under uncertain environment, Robust strategic bidding in auction-based markets, Minimum cost strategic weight assignment for multiple attribute decision-making problem using robust optimization approach, Compromise solutions for robust combinatorial optimization with variable-sized uncertainty, Supermodular covering knapsack polytope, Complexity results and exact algorithms for robust knapsack problems, Asymptotic analysis of sample average approximation for stochastic optimization problems with joint chance constraints via conditional value at risk and difference of convex functions, An adaptive robust portfolio optimization model with loss constraints based on data-driven polyhedral uncertainty sets, A utility theory based interactive approach to robustness in linear optimization, A unified approach to uncertain optimization, A biobjective approach to recoverable robustness based on location planning, Robust multicovers with budgeted uncertainty, Distributed robust optimization (DRO). I: Framework and example, Robust SOS-convex polynomial optimization problems: exact SDP relaxations, Production planning in furniture settings via robust optimization, Robust investment decisions under supply disruption in petroleum markets, Robust budget allocation via continuous submodular functions, Decision support for strategic energy planning: a robust optimization framework, Single-path routing of stochastic flows in networks, Robust data envelopment analysis via ellipsoidal uncertainty sets with application to the Italian banking industry, Generalized multiobjective robustness and relations to set-valued optimization, Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making, A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty, Inverse optimization for the recovery of constraint parameters, Addressing uncertainty in sugarcane harvest planning through a revised multi-choice goal programming model, Robust optimal dynamic production/pricing policies in a closed-loop system, Calculating radius of robust feasibility of uncertain linear conic programs via semi-definite programs, Robust necessary optimality conditions for nondifferentiable complex fractional programming with uncertain data, Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study, Log-robust portfolio management with parameter ambiguity, A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches, A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines, Novel robust fuzzy mathematical programming methods, A novel robust fuzzy stochastic programming for closed loop supply chain network design under hybrid uncertainty, Approximate convex hull based scenario truncation for chance constrained trajectory optimization, Robust optimization of the insecticide-treated bed nets procurement and distribution planning under uncertainty for malaria prevention and control, An integrated supply chain configuration model and procurement management under uncertainty: a set-based robust optimization methodology, A robust optimization model for humanitarian relief chain design under uncertainty, A robust data envelopment analysis model with different scenarios, Robust optimization for relief logistics planning under uncertainties in demand and transportation time, Approximate cutting plane approaches for exact solutions to robust optimization problems, A unified approach through image space analysis to robustness in uncertain optimization problems, Master production schedule using robust optimization approaches in an automobile second-tier supplier, A constrained multi-period robust portfolio model with behavioral factors and an interval semi-absolute deviation, Approximate and robust bounded job start scheduling for Royal Mail delivery offices, Three concepts of robust efficiency for uncertain multiobjective optimization problems via set order relations, A multi-objective distributionally robust model for sustainable last mile relief network design problem, An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty, Robust minimum cost consensus model for multicriteria decision-making under uncertain circumstances, Distributionally robust optimization. A review on theory and applications, Dynamic network design problem under demand uncertainty: an adjustable robust optimization approach, Distributionally robust maximum probability shortest path problem, A robust time-cost-quality-energy-environment trade-off with resource-constrained in project management: a case study for a bridge construction project, Robust optimization for the vehicle routing problem with multiple deliverymen, Inventory -- forecasting: mind the gap, Image space analysis for uncertain multiobjective optimization problems: robust optimality conditions, Robust linear programming with norm uncertainty, A robust approach to warped Gaussian process-constrained optimization, Robust productivity growth and efficiency measurement with undesirable outputs: evidence from the oil industry, Norm induced polyhedral uncertainty sets for robust linear optimization, Adjustable robust optimal control for industrial \(2\)-Mercaptobenzothiazole production processes under uncertainty, The polynomial robust knapsack problem, Robust optimization for lot-sizing problems under yield uncertainty, A distributionally robust perspective on uncertainty quantification and chance constrained programming, The robust crew pairing problem: model and solution methodology, Generalized differentiation of probability functions: parameter dependent sets given by intersections of convex sets and complements of convex sets
Uses Software
