![](/images/graphics-bg.png)
A Gradient-Based Interior-Point Method to Solve the Many-to-Many Assignment Problems
المؤلفون المشاركون
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-07-29
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1132924
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)