Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm
المؤلف
المصدر
Advances in Operations Research
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-02-04
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In this research, we will focus on one variant of the problem: the capacitated facility location problem (CFLP).
In many formulations of the CFLP, it is assumed that each demand point can be supplied by only one open facility, which is the simplest case of the problem.
We consider the case where each demand point can be supplied by more than one open facility.
We first investigate a Lagrangian relaxation approach.
Then, we illustrate in the problem decomposition how to introduce tighter constraints, which solve the CFLP faster while achieving a better quality solution as well.
At the same time, we apply the volume algorithm to improve both the lower and the upper bound on the optimum solution of the original problem for the large problem size.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Alenezy, Eiman J.. 2020. Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm. Advances in Operations Research،Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1129764
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Alenezy, Eiman J.. Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm. Advances in Operations Research No. 2020 (2020), pp.1-7.
https://search.emarefa.net/detail/BIM-1129764
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Alenezy, Eiman J.. Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm. Advances in Operations Research. 2020. Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1129764
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1129764
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر