ปัญหา Minimum Set Cover Problem (MSCP) เป็นปัญหาพื้นฐานที่ซับซ้อนในทางวิทยาศาสตร์และวิศวกรรม โดยปกติแล้วการแก้ปัญหานี้มักทำแบบองค์รวม ซึ่งอาจไม่มีประสิทธิภาพเมื่อต้องรับมือกับข้อมูลขนาดใหญ่
งานวิจัยนี้ได้นำเสนอแนวคิดการแบ่งส่วนจักรวาลข้อมูล (Universe Segmentability) โดยใช้กระบวนการ Preprocessing ที่มีประสิทธิภาพ (Union-Find) เพื่อระบุส่วนประกอบที่แยกออกจากกันอย่างเป็นอิสระในโครงสร้างข้อมูลเดิม จากนั้นจะใช้ GRASP metaheuristic ในการแก้แต่ละส่วนย่อยแล้วนำผลมารวมกัน
ผลการทดลองแสดงให้เห็นว่า วิธีการนี้ไม่เพียงแต่ช่วยเพิ่มคุณภาพของคำตอบ แต่ยังช่วยให้ระบบสามารถรองรับการขยายตัว (Scalability) ในชุดข้อมูลขนาดใหญ่และมีความซับซ้อนได้ดีกว่าวิธีการแบบเดิมอย่างเห็นได้ชัด นอกจากนี้ยังมีการใช้การแทนค่าข้อมูลระดับบิตเพื่อให้การคำนวณทำได้รวดเร็วยิ่งขึ้น
