Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic
المؤلفون المشاركون
Li, Ruizhi
Jiang, Jianhua
Wang, Yupan
Hu, Shuli
Ouyang, Dantong
Yin, Minghao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-12-16
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
The set packing problem (SPP) is a significant NP-hard combinatorial optimization problem with extensive applications.
In this paper, we encode the set packing problem as the maximum weighted independent set (MWIS) problem and solve the encoded problem with an efficient algorithm designed to the MWIS problem.
We compare the independent set-based method with the state-of-the-art algorithms for the set packing problem on the 64 standard benchmark instances.
The experimental results show that the independent set-based method is superior to the existing algorithms in terms of the quality of the solutions and running time obtained the solutions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Ruizhi& Wang, Yupan& Hu, Shuli& Jiang, Jianhua& Ouyang, Dantong& Yin, Minghao. 2020. Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1194153
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Ruizhi…[et al.]. Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic. Mathematical Problems in Engineering No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1194153
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Ruizhi& Wang, Yupan& Hu, Shuli& Jiang, Jianhua& Ouyang, Dantong& Yin, Minghao. Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1194153
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1194153
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر