An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions
المؤلفون المشاركون
Hu, Yongwen
Zhao, Xiao
Liu, Jing
Liang, Binyuan
Ma, Chao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-5، 5ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-02-12
دولة النشر
مصر
عدد الصفحات
5
التخصصات الرئيسية
الملخص EN
This paper presents an algorithm for solving a minimum cost flow (MCF) problem with a dual approach.
The algorithm holds the complementary slackness at each iteration and finds an augmenting path by updating node potential iteratively.
Then, flow can be augmented at the original network.
In contrast to other popular algorithms, the presented algorithm does not find a residual network, nor find a shortest path.
Furthermore, our algorithm holds information of node potential at each iteration, and we update node potential within finite iterations for expanding the admissible network.
The validity of our algorithm is given.
Numerical experiments show that our algorithm is an efficient algorithm for the MCF problem, especially for the network with a small interval of cost of per unit flow.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hu, Yongwen& Zhao, Xiao& Liu, Jing& Liang, Binyuan& Ma, Chao. 2020. An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-5.
https://search.emarefa.net/detail/BIM-1193831
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hu, Yongwen…[et al.]. An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions. Mathematical Problems in Engineering No. 2020 (2020), pp.1-5.
https://search.emarefa.net/detail/BIM-1193831
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hu, Yongwen& Zhao, Xiao& Liu, Jing& Liang, Binyuan& Ma, Chao. An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-5.
https://search.emarefa.net/detail/BIM-1193831
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1193831
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر