Id: arxiv/2602.22551 Url: https://arxiv.org/abs/2602.22551 Tags: math.OC, cs.LG Score: 0 Title: Identifying Multi-Hit Cancer Drivers Without Massive Parallelization: A CP, MIP, and Column Generation Framework Domain: math.OC Source: arxiv Authors: Rick S. H. Willemsen, Tenindra Abeywickrama, Ramu Anandakrishnan Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-26 Page: https://delphi.science/r/arxiv/2602.22551 Cancer is often driven by specific combinations of an estimated two to nine gene mutations, known as multi-hit combinations. Identifying these multi-hit combinations of gene mutations that drive cancer is critical for understanding carcinogenesis and designing targeted therapies. We formalize this challenge as the Multi-Hit Cancer Driver Set Cover Problem (MHCDSCP), optimizing the selection of gene combinations to maximize tumor coverage while strictly minimizing normal sample misclassification. While existing approaches rely on exhaustive enumeration and massive parallelization, we…