![](/images/graphics-bg.png)
A Decomposition Heuristic for the Maximal Covering Location Problem
المؤلفون المشاركون
Senne, Edson Luiz França
Lorena, Luiz Antonio Nogueira
Pereira, Marcos Antonio
المصدر
Advances in Operations Research
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-05-03
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems.
Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client.
Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods.
The proposed technique is compared to the classical approach, using real data and instances from the available literature.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Senne, Edson Luiz França& Pereira, Marcos Antonio& Lorena, Luiz Antonio Nogueira. 2010. A Decomposition Heuristic for the Maximal Covering Location Problem. Advances in Operations Research،Vol. 2010, no. 2010, pp.1-12.
https://search.emarefa.net/detail/BIM-447274
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Senne, Edson Luiz França…[et al.]. A Decomposition Heuristic for the Maximal Covering Location Problem. Advances in Operations Research No. 2010 (2010), pp.1-12.
https://search.emarefa.net/detail/BIM-447274
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Senne, Edson Luiz França& Pereira, Marcos Antonio& Lorena, Luiz Antonio Nogueira. A Decomposition Heuristic for the Maximal Covering Location Problem. Advances in Operations Research. 2010. Vol. 2010, no. 2010, pp.1-12.
https://search.emarefa.net/detail/BIM-447274
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-447274
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)