![](/images/graphics-bg.png)
Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-06-27
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
The study focuses on a multiple constrained reliable path problem in which travel time reliability and resource constraints are collectively considered.
Nonlinear optimization model is developed to model constrained robust shortest path problem.
The dual nature of the proposed problem is deduced based on the Lagrangian duality theory.
An efficient algorithm based on Lagrangian dual relaxation is designed to solve constrained robust shortest path problem.
An extension problem that considers multiple constraints is discussed.
Numerical studies indicate that the proposed algorithm is efficient in terms of obtaining the close-to-optimal solutions within reasonable computational times.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Pan, Yiyong. 2019. Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1195378
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Pan, Yiyong. Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem. Mathematical Problems in Engineering No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1195378
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Pan, Yiyong. Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1195378
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1195378
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)