Frenk, J.B.G.; Labbé, M.; Vliet, M. van; Zhang, S. - Erasmus University Rotterdam, Econometric Institute - 1994
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...