![](/images/graphics-bg.png)
The Capacity Expansion Path Problem in Networks
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-4، 4ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-07-16
دولة النشر
مصر
عدد الصفحات
4
التخصصات الرئيسية
الملخص EN
This paper considers the general capacity expansion path problem (GCEP) for the telecommunication operators.
We investigate the polynomial equivalence between the GCEP problem and the constrained shortest path problem (CSP) and present a pseudopolynomial algorithm for the GCEP problem, no matter the graph is acyclic or not.
Furthermore, we investigate two special versions of the GCEP problem.
For the minimum number arc capacity expansion path problem (MN-CEP), we give a strongly polynomial algorithm based on the dynamic programming.
For the minimum-cost capacity expansion shortest path problem (MCESP), we give a strongly polynomial algorithm by constructing a shortest paths network.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Jianping& Zhu, Juanping. 2013. The Capacity Expansion Path Problem in Networks. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-450319
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Jianping& Zhu, Juanping. The Capacity Expansion Path Problem in Networks. Journal of Applied Mathematics No. 2013 (2013), pp.1-4.
https://search.emarefa.net/detail/BIM-450319
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Jianping& Zhu, Juanping. The Capacity Expansion Path Problem in Networks. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-450319
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-450319
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)