M. Labbé (Martine)
http://repub.eur.nl/ppl/14426/
List of Publicationsenhttp://repub.eur.nl/logo.jpg
http://repub.eur.nl/
RePub, Erasmus University RepositoryImproved algorithms for machine allocation in manufacturing systems
http://repub.eur.nl/pub/11742/
Sun, 01 May 1994 00:00:01 GMT<div>J.B.G. Frenk</div><div>M. Labbé</div><div>M. van Vliet</div><div>S. Zhang</div>
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 problem, which makes the algorithms applicable to a varlety
of resource allocation problems. Numerical results are presented for two real-life manufacturing systems.Two-dimensional rectangle packing: on-line methods and results
http://repub.eur.nl/pub/11700/
Fri, 03 Sep 1993 00:00:01 GMT<div>J. Csirik</div><div>J.B.G. Frenk</div><div>M. Labbé</div>
The first algorithms for the on-line two-dimensional rectangle packing problem were introduced by Coppersmith and Raghavan. They showed that for a family of heuristics 13/4 is an upper bound for the asymptotic worst-case ratios. We have investigated the Next Fit and the First Fit variants of their method. We proved that the asymptotic worst-case ratio equals 13/4 for the Next Fit variant and that 49/16 is an upper bound of the asymptotic worst-case ratio for the First Fit variant.A note on a stochastic location problem
http://repub.eur.nl/pub/11643/
Sat, 01 May 1993 00:00:01 GMT<div>J.B.G. Frenk</div><div>M. Labbé</div><div>S. Zhang</div>
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 processes and the insensitivity of the M/G/k/k loss model.On the multidimensional vector bin packing
http://repub.eur.nl/pub/11738/
Mon, 01 Jan 1990 00:00:01 GMT<div>J.B.G. Frenk</div><div>J. Csirik</div><div>M. Labbé</div><div>S. Zhang</div>