𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on task assignment of several problems

✍ Scribed by Bahram Alidaee; Hongman Gao; Haibo Wang

Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
173 KB
Volume
59
Category
Article
ISSN
0360-8352

No coin nor oath required. For personal study only.

✦ Synopsis

In the last two decades several papers have appeared in the literature where the multi-resource generalized assignment problem (MRGAP) was used to solve different problems. In these problems the number of variables grew exponentially. The purpose of this technical note is to present an assignment model that is compact and includes the models in the previous research papers as special cases. The proposed model is a generalization of MRGAP (GMRGAP). Computational experiment with CPLEX is presented to test effectiveness of the proposed model compared to some existing ones.

πŸ“œ SIMILAR VOLUMES

On the Task Assignment Problem: Two New
On the Task Assignment Problem: Two New Efficient Heuristic Algorithms
✍ Y. Kopidakis; M. Lamari; V. Zissimopoulos πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 156 KB

We study the problem of task allocation in heterogeneous distributed systems. The objective is the minimization of the sum of processor execution and intertask communication costs. We transform the problem to a maximization one, where we try to determine and avoid large communication costs and ineff