{"id":"arxiv/2610.12876","url":"https://arxiv.org/abs/2610.12876","tags":["math.OC","cs.LG"],"score":0,"title":"When Solvers Get Moody: Quantifying and Predicting Performance Variability in Mixed Integer Programming","domain":"math.OC","source":"arxiv","authors":["Mourchid Adegbindin","Brenda Dietrich","Jamol Pender","Andrea Lodi"],"reviews":0,"subject":"math.OC","summary":"Mixed-integer programming (MIP) solvers are widely used, yet their performance can vary substantially even under seemingly neutral perturbations. Such variability complicates benchmarking, and the interpretation of computational studies. We introduce the Weighted Variability Score (WVS), a robust multi-component metric that aggregates dispersion in normalized runtime, final optimality gap, LP iterations, and branch-and-bound nodes across repeated runs. On a large subset of MIPLIB 2017 instances, each solved in 100 randomized runs under a four-hour limit, WVS reveals a right-skewed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}