We consider an economic order quantity type model with unit out-of-pocket holding costs, unit opportunity costs of holding, fixed ordering costs and general transportation costs. For these models, we analyze the associated optimization problem and derive an easy procedure for determining a...

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.

In this note we present a simplified proof of a lower bound for on-line bin packing. This proof also covers the well-known result given by Liang in Inform. Process Lett. 10 (1980) 76–79.

The LPT rule is a heuristic method to distribute jobs among identical machines so as to minimize the makespan of the resulting schedule. If the processing times of the jobs are assumed to be independent identically distributed random variables, then (under a mild condition on the distribution)...

In this note we give a short and easy proof of the equivalence of Hakimi's one-median problem and the k-server-facility-loss median problem as discussed by Chiu and Larson in Computer and Operation Research. The proof makes only use of a stochastic monotonicity result for birth and death...

In this paper we present two algorithms for a machine allocation problem occurring in manufacturing systems. For the two algorithms presented we prove worst-case performance ratios of 2 and 312, respectively. The machlne allocat~on problem we consider is a general convex resource allocation...

In this paper we discuss necessary and sufficient conditions for different minimax results to hold using only linear programming duality and the finite intersection property of compact sets. It turns out that these necessary and sufficient conditions have a clear interpretation within zero-sum...

In this paper we will discuss a general framework for single item inventory models based on the theory of regenerative processes. After resenting without proof the main theorems for regenerative processes we analyze in detail how the different single item models can be embedded within this...

In this paper we analyse the optimal claim behaviour of a risk sensitive policy holder having a vehicle damage insurance. It is proved that the optimal decision is of the form: to claim for damages only if its amount exceeds a certain limit. Moreover, we also derive the optimal stopping rule to...

In this paper we review and unify some of the classes of generalized convex functions introduced by different authors to prove minimax results in infinite dimensional spaces and show the relations between those classes. We also list for the most general class already introduced by Jeyakumar an...