A Multiple-Starting-Path Approach to the Resource-Constrained kth Elementary Shortest Path Problem
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-03-22
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
The resource-constrained elementary shortest path problem (RCESPP) aims to determine the shortest elementary path from the origin to the sink that satisfies the resource constraints.
The resource-constrained kth elementary shortest path problem (RCKESPP) is a generalization of the RCESPP that aims to determine the kth shortest path when a set of k-1 shortest paths is given.
To the best of our knowledge, the RCKESPP has been solved most efficiently by using Lawler’s algorithm.
This paper proposes a new approach named multiple-starting-path (MSP) to the RCKESPP.
The computational results indicate that the MSP approach outperforms Lawler’s algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tae, Hyunchul& Kim, Byung-In. 2015. A Multiple-Starting-Path Approach to the Resource-Constrained kth Elementary Shortest Path Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1074759
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tae, Hyunchul& Kim, Byung-In. A Multiple-Starting-Path Approach to the Resource-Constrained kth Elementary Shortest Path Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-7.
https://search.emarefa.net/detail/BIM-1074759
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tae, Hyunchul& Kim, Byung-In. A Multiple-Starting-Path Approach to the Resource-Constrained kth Elementary Shortest Path Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1074759
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074759
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر