We consider generalized assignment problems with different objective functions: min-sum, max-sum, rain-max, max-min. We review transformations, bounds, approximation algorithms and exact algorithms. The results of extensive computational experiments are given.
CITATION STYLE
Martello, S., & Toth, P. (1992). Generalized assignment problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 650 LNCS, pp. 351–369). Springer Verlag. https://doi.org/10.1007/3-540-56279-6_88
Mendeley helps you to discover research relevant for your work.