{"id":"arxiv/2604.03234","url":"https://arxiv.org/abs/2604.03234","tags":["cs.AI","math.OC"],"score":0,"title":"Structural Segmentation of the Minimum Set Cover Problem: Exploiting Universe Decomposability for Metaheuristic Optimization","domain":"cs.AI","source":"arxiv","authors":["Isidora Hernández","Héctor Ferrada","Cristóbal A. Navarro"],"reviews":0,"subject":"cs.AI","summary":"The Minimum Set Cover Problem (MSCP) is a classical NP-hard combinatorial optimization problem with numerous applications in science and engineering. Although a wide range of exact, approximate, and metaheuristic approaches have been proposed, most methods implicitly treat MSCP instances as monolithic, overlooking potential intrinsic structural properties of the universe. In this work, we investigate the concept of \\emph{universe segmentability} in the MSCP and analyze how intrinsic structural decomposition (universe segmentability) can be exploited to enhance heuristic optimization. We…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}