A Network Flow Algorithm for Solving Generalized Assignment Problem

Yongwen Hu and Qunpo Liu

Mathematical Problems in Engineering, 2021, vol. 2021, 1-8

Abstract:

The generalized assignment problem (GAP) is an open problem in which an integer is given and one wants to assign agents to jobs such that the sum of the corresponding cost is minimal. Unlike the traditional - cardinality assignment problem, a job can be assigned to many, but different, agents and an agent may undertake several, but different, jobs in our problem. A network model with a special structure of GAP is given and an algorithm for GAP is proposed. Meanwhile, some important properties of the GAP are given. Numerical experiments are implemented, and the results indicate that the proposed algorithm can globally and efficiently optimize the GAP with a large range cost.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2021/5803092.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2021/5803092.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:5803092

DOI: 10.1155/2021/5803092

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().