A New Generalized Assignment Problem Model and Its Method

DOI

10.2991/cnct-16.2017.104How to use a DOI?

Keywords

Generalized assignment problem, Nonlinear integer programming, Quadratic integer programming, Linear integer programming

Abstract

The assignment problem generally assumes that one person undertakes one task and one task must be accomplished by only one person. However, a real task usually calls for more than one person. In some cases, those persons are required to work at the same time, if so, the classical assignment model will be inoperative to describe the problem. To solve this problem, a new generalized assignment model based on nonlinear integer programming is proposed in this paper. The new model is available for those problems in which a single task may demand more than one person to be engaged in at the same time, as a result, it makes up for the existing generalized assignment models' deficiency. Moreover, a method to convert the quadratic integer programming model to a linear one is also presented. Thus, the generalized assignment problem can be solved within a short time by using the existing mathematical software LINGO. The numerical results indicate that the generalized assignment model and method proposed are valid.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Sheng XIONG
AU  - Yu-qi YANG
AU  - Ming-fang NI
PY  - 2016/12
DA  - 2016/12
TI  - A New Generalized Assignment Problem Model and Its Method
BT  - Proceedings of the International Conference on Computer Networks and Communication Technology (CNCT 2016)
PB  - Atlantis Press
SP  - 749
EP  - 756
SN  - 2352-538X
UR  - https://doi.org/10.2991/cnct-16.2017.104
DO  - 10.2991/cnct-16.2017.104
ID  - XIONG2016/12
ER  -