Abstract: We propose a new way to derive tractable robust counterparts of a linear conic optimization problem by using the theory of Beck and Ben-Tal [2] on the duality between the robust (“pessimistic”) primal problem and its “optimistic” dual. First, we obtain a new convex...

Abstract: Robust optimization (RO) is a young and active research field that has been mainly developed in the last 15 years. RO techniques are very useful for practice and not difficult to understand for practitioners. It is therefore remarkable that real-life applications of RO are still...

Abstract: The Pareto set of a multiobjective optimization problem consists of the solutions for which one or more objectives can not be improved without deteriorating one or more other objectives. We consider problems with linear objectives and linear constraints and use Adjustable Robust...

2010 Mathematics Subject Classification: 05E30, 05C50;

This paper introduces a method for computing the maximum volume inscribed ellipsoid and k-ball of a projected polytope. It is known that deriving an explicit description of a projected polytope is NP-hard. By using adjustable robust optimization techniques, we construct a computationally...

In this paper we study distributionally robust constraints on risk measures (such<br/>as standard deviation less the mean, Conditional Value-at-Risk, Entropic Value-at-Risk) of decision-dependent random variables. The uncertainty sets for the discrete probability distributions are defined using...

In this paper we propose a methodology for constructing decision rules for in-<br/>teger and continuous decision variables in multiperiod robust linear optimization<br/>problems. This type of problems finds application in, for example, inventory management, lot sizing, and manpower management. We show...

In this paper, piecewise linear upper and lower bounds for univariate convex functions are derived that are only based on function value information. These upper and lower bounds can be used to approximate univariate convex functions. Furthermore, new Sandwich algo- rithms are proposed, that...

The classic Kriging variance formula is widely used in geostatistics and in the design and analysis of computer experiments.This paper proves that this formula is wrong.Furthermore, it shows that the formula underestimates the Kriging variance in expectation.The paper develops parametric...

In this paper we prove the counterintuitive result that the quadratic least squares approximation of a multivariate convex function in a finite set of points is not necessarily convex, even though it is convex for a univariate convex function. This result has many consequences both for the field...