Proceedings of the International Conference on Computer Networks and Communication Technology (CNCT 2016)

A New Generalized Assignment Problem Model and Its Method

Authors
Sheng XIONG, Yu-qi YANG, Ming-fang NI
Corresponding Author
Sheng XIONG
Available Online December 2016.
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)

Volume Title
Proceedings of the International Conference on Computer Networks and Communication Technology (CNCT 2016)
Series
Advances in Computer Science Research
Publication Date
December 2016
ISBN
978-94-6252-301-2
ISSN
2352-538X
DOI
10.2991/cnct-16.2017.104How to use a DOI?
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/).

Cite this article

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  -