{"id":"arxiv/2610.09420","url":"https://arxiv.org/abs/2610.09420","tags":["math.OC"],"score":0,"title":"Exact and Efficient Methods for Identifying Carcinogenic Multi-Hit Gene Combinations","domain":"math.OC","source":"arxiv","authors":["Rick S. H. Willemsen","Teresa L. F. Ho","Tenindra Abeywickrama"],"reviews":0,"subject":"math.OC","summary":"Cancer is driven by an estimated two to nine gene mutations, known as multi-hit combinations. Due to the large number of genes, identifying these multi-hit combinations presents a computationally challenging problem, which has previously required supercomputers to enumerate all or most gene combinations. Recent work formulated this classification task as the Multi-Hit Cancer Driver Set Cover Problem (MHCDSCP) and solved it via column generation on a single commodity CPU, where a pricing problem identifies promising gene combinations (arXiv:2602.22551). The main bottleneck is the pricing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}