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

We give a new, short proof that four certain axiomatic properties uniquely define the center of a tree.

Reasonable descent is a novel, transparent approach to a well-established field: the deep methods and applications of the complete analysis of continuous optimization problems. Standard reasonable descents give a unified approach to all standard necessary conditions, including the Lagrange...

Correspondence analysis (CA) is a popular method that can be used to analyze relationships between categorical variables. It is closely related to several popular multivariate analysis methods such as canonical correlation analysis and principal component analysis. Like principal component...

In this paper we give a complete analysis of the joint replenishment problem (JRP) under constant demands and continuous time. We present a solution method for the JRP when a correction is made for empty replenishments, and we test the solution procedures with real data. We show that the...

A duration model based on the time on Unemployment Insurance (UI) benefits instead of a model based on the time till re-employment is more relevant from a cost-benefit perspective. The contribution of this paper is to extend the standard (mixed) Proportional Hazard model to account for an upper...

In this paper we reconsider the analysis of the effect of education on income by Angrist and Krueger (1991). In order to account for possible endogeneity of the education spell, these authors use quarter of birth to form valid instruments. Angristand Krueger apply a classical method, two-stage...