Efficient Algorithms on Multicommodity Flow over Time Problems with Partial Lane Reversals
المؤلفون المشاركون
Pyakurel, Urmila
Gupta, Shiva Prakash
Khanal, Durga Prasad
Dhamala, Tanka Nath
المصدر
International Journal of Mathematics and Mathematical Sciences
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-31
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
The multicommodity flow problem arises when several different commodities are transshipped from specific supply nodes to the corresponding demand nodes through the arcs of an underlying capacity network.
The maximum flow over time problem concerns to maximize the sum of commodity flows in a given time horizon.
It becomes the earliest arrival flow problem if it maximizes the flow at each time step.
The earliest arrival transshipment problem is the one that satisfies specified supplies and demands.
These flow over time problems are computationally hard.
By reverting the orientation of lanes towards the demand nodes, the outbound lane capacities can be increased.
We introduce a partial lane reversal approach in the class of multicommodity flow problems.
Moreover, a polynomial-time algorithm for the maximum static flow problem and pseudopolynomial algorithms for the earliest arrival transshipment and maximum dynamic flow problems are presented.
Also, an approximation solution to the latter problem is obtained in polynomial-time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Pyakurel, Urmila& Gupta, Shiva Prakash& Khanal, Durga Prasad& Dhamala, Tanka Nath. 2020. Efficient Algorithms on Multicommodity Flow over Time Problems with Partial Lane Reversals. International Journal of Mathematics and Mathematical Sciences،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1172630
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Pyakurel, Urmila…[et al.]. Efficient Algorithms on Multicommodity Flow over Time Problems with Partial Lane Reversals. International Journal of Mathematics and Mathematical Sciences No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1172630
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Pyakurel, Urmila& Gupta, Shiva Prakash& Khanal, Durga Prasad& Dhamala, Tanka Nath. Efficient Algorithms on Multicommodity Flow over Time Problems with Partial Lane Reversals. International Journal of Mathematics and Mathematical Sciences. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1172630
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1172630
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر