A Gradient-Based Interior-Point Method to Solve the Many-to-Many Assignment Problems
Joint Authors
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-07-29
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
The many-to-many assignment problem (MMAP) is a recent topic of study in the field of combinatorial optimization.
In this paper, a gradient-based interior-point method is proposed to solve MMAP.
It is a deterministic method which assures an optimal solution.
In this approach, the relaxation of the constraints is performed initially using the cardinality constraint detection operation.
Then, the logarithmic barrier function (LBF) based gradient descent approach is executed to reach an accurate solution.
Experiments have been performed to validate the practical implementation of the proposed algorithm.
It also illustrates a significant improvement in convergence speed for the large MMAPs (i.e., if group size, α≥80) over state-of-the-art literature.
American Psychological Association (APA)
Das, Nitish& Priya, P. Aruna. 2019. A Gradient-Based Interior-Point Method to Solve the Many-to-Many Assignment Problems. Complexity،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1132924
Modern Language Association (MLA)
Das, Nitish& Priya, P. Aruna. A Gradient-Based Interior-Point Method to Solve the Many-to-Many Assignment Problems. Complexity No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1132924
American Medical Association (AMA)
Das, Nitish& Priya, P. Aruna. A Gradient-Based Interior-Point Method to Solve the Many-to-Many Assignment Problems. Complexity. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1132924
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1132924