![](/images/graphics-bg.png)
Exploring Further Advantages in an Alternative Formulation for the Set Covering Problem
المؤلفون المشاركون
Soto, Ricardo
Paredes, Fernando
Gomez-Pulido, Juan A.
Lanza-Gutierrez, Jose M.
Caballe, N. C.
Crawford, Broderick
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-24، 24ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-07-15
دولة النشر
مصر
عدد الصفحات
24
التخصصات الرئيسية
الملخص EN
The set covering problem (SCP) is an NP-complete optimization problem, fitting with many problems in engineering.
The traditional SCP formulation does not directly address both solution unsatisfiability and set redundancy aspects.
As a result, the solving methods have to control these aspects to avoid getting unfeasible and nonoptimized in cost solutions.
In the last years, an alternative SCP formulation was proposed, directly covering both aspects.
This alternative formulation received limited attention because managing both aspects is considered straightforward at this time.
This paper questions whether there is some advantage in the alternative formulation, beyond addressing the two issues.
Thus, two studies based on a metaheuristic approach are proposed to identify if there is any concept in the alternative formulation, which could be considered for enhancing a solving method considering the traditional SCP formulation.
As a result, the authors conclude that there are concepts from the alternative formulation, which could be applied for guiding the search process and for designing heuristic feasibilit\y operators.
Thus, such concepts could be recommended for designing state-of-the-art algorithms addressing the traditional SCP formulation.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lanza-Gutierrez, Jose M.& Caballe, N. C.& Crawford, Broderick& Soto, Ricardo& Gomez-Pulido, Juan A.& Paredes, Fernando. 2020. Exploring Further Advantages in an Alternative Formulation for the Set Covering Problem. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1196043
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lanza-Gutierrez, Jose M.…[et al.]. Exploring Further Advantages in an Alternative Formulation for the Set Covering Problem. Mathematical Problems in Engineering No. 2020 (2020), pp.1-24.
https://search.emarefa.net/detail/BIM-1196043
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lanza-Gutierrez, Jose M.& Caballe, N. C.& Crawford, Broderick& Soto, Ricardo& Gomez-Pulido, Juan A.& Paredes, Fernando. Exploring Further Advantages in an Alternative Formulation for the Set Covering Problem. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1196043
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1196043
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)