{"id":"arxiv/2611.16543","url":"https://arxiv.org/abs/2611.16543","tags":["math.OC","cs.PF"],"score":0,"title":"To Race or Not to Race? Exploiting Performance Variability in Mixed-Integer Programming via Root-Gated Resource Allocation","domain":"math.OC","source":"arxiv","authors":["Mourchid Adegbindin","Brenda Dietrich","Jamol Pender"],"reviews":0,"subject":"math.OC","summary":"Mixed-integer programming (MIP) solver runtimes vary substantially across random seeds. Parallel replication exploits this variability but can waste computational resources when applied indiscriminately. We investigate whether information from an ordinary solve can guide this allocation decision. We formulate replication under a finite deadline, establish an exact relationship between runtime dispersion and the value of independent searches, and analyze delayed replication and imperfect allocation decisions. Using 101,615 seeded SCIP runs, we examine the association between root-LP dual…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}