A New Generalized Assignment Problem Model and Its Method

Sheng XIONG, Yu-qi YANG, Ming-fang NI
2017 Proceedings of the International Conference on Computer Networks and Communication Technology (CNCT 2016)   unpublished
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
more » ... ose 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.
doi:10.2991/cnct-16.2017.104 fatcat:jztwdpi4a5ctjc52qernhlctxy