Frenk, Frenk, J.B.G.; Labbé, Labbé, M.; van Vliet, … - Faculteit der Economische Wetenschappen, Erasmus … - 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...