An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective
المؤلفون المشاركون
Janáček, Jaroslav
Buzna, Ľuboš
Koháni, Michal
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-06-17
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
We present a new approximation algorithm to the discrete facility location problem providing solutions that are close to the lexicographic minimax optimum.
The lexicographic minimax optimum is a concept that allows to find equitable location of facilities serving a large number of customers.
The algorithm is independent of general purpose solvers and instead uses algorithms originally designed to solve the p-median problem.
By numerical experiments, we demonstrate that our algorithm allows increasing the size of solvable problems and provides high-quality solutions.
The algorithm found an optimal solution for all tested instances where we could compare the results with the exact algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Buzna, Ľuboš& Koháni, Michal& Janáček, Jaroslav. 2014. An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-480943
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Buzna, Ľuboš…[et al.]. An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective. Journal of Applied Mathematics No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-480943
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Buzna, Ľuboš& Koháni, Michal& Janáček, Jaroslav. An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-480943
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-480943
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر