In the dual bin packing problem, the objective is to assign items of given size to the largest possible number of bins, subject to the constraint that the total size of the items assigned to any bin is at least equal to 1. We carry out a probabilistic analysis of this problem under the...

Under mild conditions on the distribution functionF, we analyze the asymptotic behavior in expectation of the smallest order statistic, both for the case thatF is defined on (–, +) and for the case thatF is defined on (0, ). These results yield asymptotic estimates of the expected optiml...

In the distributive sorting method of Dobosiewicz, both the interval between the minimum and the median of the numbers to be sorted and the interval between the median and the maximum are partitioned inton/2 subintervals of equal length; the procedure is then applied recursively on each...

A probabilistic analysis is presented of the Next Fit Decreasing bin packing heuristic, in which bins are opened to accomodate the items in order of decreasing size.

The non-stationary gamma process is a non-decreasing stochastic process with independent increments. By this monotonic behavior this stochastic process serves as a natural candidate for modelling time-dependent phenomena such as degradation. In condition-based maintenance the first time such a...

Steel structures such as bridges, tanks and pylons are exposed to outdoor weathering conditions. In order to prevent them from corrosion they are protected by an organic coating system. Unfortunately, the coating system itself is also subject to deterioration. Imperfect maintenance actions such...

In this paper we introduce robust versions of the classical static and dynamic single leg seat allocation models as analyzed by Wollmer, and Lautenbacher and Stidham, respectively. These robust models take into account the inaccurate estimates of the underlying probability distributions. As...

In this paper we analyse the effect of satisfying in a different way customers with an order larger than a prespecified cutoff transaction size, in a simple newsboy setting. For compound Poisson demand with discrete order sizes, we show how to determine the expected costs and the optimal cutoff...

We discuss a class of risk measures for portfolio optimization with linear loss functions, where the random returns of financial instruments have a multivariate elliptical distribution. Under this setting we pay special attention to two risk measures, Value-at-Risk and Conditional-Value-at-Risk...

Several approaches exist to model decision making under risk, where risk can be broadly defined as the effect of variability of random outcomes. One of the main approaches in the practice of decision making under risk uses mean-risk models; one such well-known is the classical Markowitz model,...