Robust linear optimization under general norms.
From MaRDI portal
Publication:703272
DOI10.1016/j.orl.2003.12.007zbMath1054.90046OpenAlexW2102426156WikidataQ93682646 ScholiaQ93682646MaRDI QIDQ703272
Melvyn Sim, Dessislava A. Pachamanova, Dimitris J. Bertsimas
Publication date: 11 January 2005
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.8284
Related Items
Solving a new robust green cellular manufacturing problem with environmental issues under uncertainty using Benders decomposition ⋮ Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms ⋮ Benders decomposition approach for the robust network design problem with flow bifurcations ⋮ Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets ⋮ Extending the Scope of Robust Quadratic Optimization ⋮ Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application ⋮ A note on the Hausdorff distance between norm balls and their linear maps ⋮ A guarantee rate optimization model for wastewater treatment system design under uncertainty ⋮ Conic relaxations with stable exactness conditions for parametric robust convex polynomial problems ⋮ Robust maximum capture facility location under random utility maximization models ⋮ Towards a Robust Scheduling on Unrelated Parallel Machines: A Scenarios Based Approach ⋮ Robust feasibility of systems of quadratic equations using topological degree theory ⋮ Robust convex optimization: a new perspective that unifies and extends ⋮ Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty ⋮ Robust Contract Designs: Linear Contracts and Moral Hazard ⋮ Strong duality in robust semi-definite linear programming under data uncertainty ⋮ Technical Note—A Robust Perspective on Transaction Costs in Portfolio Optimization ⋮ Online Resource Allocation Under Partially Predictable Demand ⋮ Probabilistic Guarantees in Robust Optimization ⋮ Unnamed Item ⋮ An efficient algorithm for the extended trust-region subproblem with two linear constraints ⋮ Robust and reliable portfolio optimization formulation of a chance constrained problem ⋮ On \(\epsilon\)-solutions for convex optimization problems with uncertainty data ⋮ Trust region subproblem with an additional linear inequality constraint ⋮ Recent advancements in robust optimization for investment management ⋮ Robustness-based approach for fuzzy multi-objective problems ⋮ Robust option pricing ⋮ Robust portfolio selection under norm uncertainty ⋮ A robust optimization approach to diet problem with overall glycemic load as objective function ⋮ Robust strong duality for nonconvex optimization problem under data uncertainty in constraint ⋮ CVaR (superquantile) norm: stochastic case ⋮ Robust multiperiod portfolio management in the presence of transaction costs ⋮ A robust asset-liability management framework for investment products with guarantees ⋮ On approximate efficiency for nonsmooth robust vector optimization problems ⋮ A fast eigenvalue approach for solving the trust region subproblem with an additional linear inequality ⋮ Cardinality of Upper Average and Its Application to Network Optimization ⋮ Frameworks and results in distributionally robust optimization ⋮ A robust multi-objective model for managing the distribution of perishable products within a green closed-loop supply chain ⋮ A robust optimization of capacity allocation policies in the third-party warehouse ⋮ Delegated portfolio management under ambiguity aversion ⋮ Dual characterizations of set containments involving uncertain polyhedral sets in Banach spaces with applications ⋮ On approximate solutions for robust convex semidefinite optimization problems ⋮ Hybrid stochastic and robust optimization model for lot-sizing and scheduling problems under uncertainties ⋮ A robust optimization model for distribution network design under a mixed integer set of scenarios ⋮ An iterative security game for computing robust and adaptive network flows ⋮ Mixed complementarity problems for robust optimization equilibrium in bimatrix game. ⋮ Robust goal programming using different robustness echelons via norm-based and ellipsoidal uncertainty sets ⋮ Joint robust optimization of bed capacity, nurse staffing, and care access under uncertainty ⋮ Developing a multi-period robust optimization model considering American style options ⋮ Optimization with Reference-Based Robust Preference Constraints ⋮ Mixed complementarity problems for robust optimization equilibrium under \(l_1\cap l_\infty\)-norm ⋮ A composite risk measure framework for decision making under uncertainty ⋮ Polytopal balls arising in optimization ⋮ Variable-sized uncertainty and inverse problems in robust optimization ⋮ Robust solutions of quadratic optimization over single quadratic constraint under interval uncertainty ⋮ Robust conjugate duality for convex optimization under uncertainty with application to data classification ⋮ On the Leibniz rule for random variables ⋮ Approximate optimality and approximate duality for quasi approximate solutions in robust convex semidefinite programs ⋮ On the role of norm constraints in portfolio selection ⋮ Robust net present value ⋮ New robust unsupervised support vector machines ⋮ Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization ⋮ Robust optimization approximation for ambiguous P-model and its application ⋮ Robust duality for generalized convex programming problems under data uncertainty ⋮ 2-stage robust MILP with continuous recourse variables ⋮ Stability advances in robust portfolio optimization under parallelepiped uncertainty ⋮ A robust optimization approach to emergency vehicle scheduling ⋮ Robust duality for fractional programming problems with constraint-wise data uncertainty ⋮ CVaR norm and applications in optimization ⋮ Two-stage robust optimization for the orienteering problem with stochastic weights ⋮ Consistent and robust ranking in imprecise data envelopment analysis under perturbations of random subsets of data ⋮ Robust combinatorial optimization under budgeted-ellipsoidal uncertainty ⋮ A Brief Overview of Interdiction and Robust Optimization ⋮ Robust combinatorial optimization under convex and discrete cost uncertainty ⋮ Distribution-dependent robust linear optimization with applications to inventory control ⋮ METRIC-PRESERVING REDUCTION OF EARTH MOVER'S DISTANCE ⋮ Some singular value inequalities via convexity ⋮ Robust optimization model for uncertain multiobjective linear programs ⋮ DC formulations and algorithms for sparse optimization problems ⋮ Prescriptive analytics for human resource planning in the professional services industry ⋮ Recent developments in robust portfolios with a worst-case approach ⋮ An adaptive robust portfolio optimization model with loss constraints based on data-driven polyhedral uncertainty sets ⋮ Robust portfolio selection problem under temperature uncertainty ⋮ A utility theory based interactive approach to robustness in linear optimization ⋮ Polymatroids and mean-risk minimization in discrete optimization ⋮ Robust multiclass kernel-based classifiers ⋮ Min-max-min robust combinatorial optimization ⋮ Solving asymmetric variational inequalities via convex optimization ⋮ Robust linear optimization under matrix completion ⋮ Robust SOS-convex polynomial optimization problems: exact SDP relaxations ⋮ Robust investment decisions under supply disruption in petroleum markets ⋮ Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning ⋮ Strong and total Fenchel dualities for robust convex optimization problems ⋮ Robust Farkas' lemma for uncertain linear systems with applications ⋮ Characterizing robust set containments and solutions of uncertain linear programs without qualifications ⋮ Tractable approximations to robust conic optimization problems ⋮ Extending scope of robust optimization: comprehensive robust counterparts of uncertain problems ⋮ Robust game theory ⋮ A robust von Neumann minimax theorem for zero-sum games under bounded payoff uncertainty ⋮ Strong formulations of robust mixed 0-1 programming ⋮ Robustness in Multi-criteria Decision Aiding ⋮ Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making ⋮ Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study ⋮ Selected topics in robust convex optimization ⋮ Deriving robust counterparts of nonlinear uncertain inequalities ⋮ Robust Scheduling with Logic-Based Benders Decomposition ⋮ An integrated supply chain configuration model and procurement management under uncertainty: a set-based robust optimization methodology ⋮ On robust duality for fractional programming with uncertainty data ⋮ Generalized Bounded Rationality and Robust Multicommodity Network Design ⋮ Karush-Kuhn-Tucker optimality conditions for a class of robust optimization problems with an interval-valued objective function ⋮ Robust optimization with applications to game theory ⋮ Uniform distributions and random variate generation over generalized \(l_p\) balls and spheres ⋮ Robust optimization - a comprehensive survey ⋮ On approximate solutions for robust semi-infinite multi-objective convex symmetric cone optimization ⋮ Robust linear programming with norm uncertainty ⋮ Norm induced polyhedral uncertainty sets for robust linear optimization ⋮ Unnamed Item ⋮ Robust nonlinear optimization with conic representable uncertainty set ⋮ On \(\epsilon\)-solutions for robust fractional optimization problems ⋮ Two pairs of families of polyhedral norms versus \(\ell _p\)-norms: proximity and applications in optimization
Cites Work
- Unnamed Item
- Robust solutions of uncertain linear programs
- Robust solutions of linear programming problems contaminated with uncertain data
- Lectures on Modern Convex Optimization
- Robust Convex Optimization
- The Price of Robustness
- Technical Note—Exact Solutions of Inexact Linear Programs
- Robust Solutions to Uncertain Semidefinite Programs
- Robust Solutions to Least-Squares Problems with Uncertain Data
- Optimal Inequalities in Probability Theory: A Convex Optimization Approach
- Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
- On Polyhedral Approximations of the Second-Order Cone
