When Solvers Get Moody: Quantifying and Predicting Performance Variability in Mixed Integer Programming
The Weighted Variability Score (WVS) is a metric designed to measure how much a mixed-integer programming solver's performance varies across repeated runs. The research found that while many instances are stable, some show large variability driven by structural features like root degeneracy and matrix structure. This tool helps identify which problems are likely to be unstable before running them fully.