Generalized Assignment Problems

  title={Generalized Assignment Problems},
  author={Silvano Martello and Paolo Toth},
We consider generalized assignment problems with different objective functions: mln-sum, max-sum, rain-max, max-min. We review transformations, bounds, approximation algorithms and exact algorithms. The results of extensive computational experiments are given. 1 I n t r o d u c t i o n Given n i t ems and m units, with p q = penalty of item j if assigned to unit i, rl$ = resource requirement of item 3" if assigned to unit i, al = resource availability of unit i, the generalized assignment… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS