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...

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...

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...

This paper adresses the robust counterparts of optimization problems containing sums of maxima of linear functions and proposes several reformulations. These problems include many practical problems, e.g. problems with sums of absolute values, and arise when taking the robust counterpart of a...

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...

Polynomials, trigonometric polynomials, and rational functions are widely used for the discrete approximation of functions or simulation models.Often, it is known beforehand, that the underlying unknown function has certain properties, e.g. nonnegative or increasing on a certain region.However,...

In the area of computer simulation, Latin hypercube designs play an important role. In this paper the classes of maximin and Audze-Eglais Latin hypercube designs are considered. Up to now only several two-dimensional designs and a few higher dimensional designs for these classes have been...