{"id":"arxiv/2607.10767","url":"https://arxiv.org/abs/2607.10767","tags":["math.OC"],"score":0,"title":"Enhancing Presolve in Mixed Integer Programming by Combining Probing and Dual Fixing","domain":"math.OC","source":"arxiv","authors":["Zhao-Wei Wang","Wei-Kun Chen","Yu-Hong Dai"],"reviews":0,"subject":"math.OC","summary":"Probing and dual fixing are two powerful presolve techniques in mixed integer programming (MIP) solvers. Probing tentatively sets some binary variables to 0 or 1, applies linear constraint based domain propagation techniques to derive better variable bounds, and extracts useful information such as stronger variable implications and better global variable bounds. Dual fixing attempts to fix variables to lower or upper bounds while ensuring that at least one optimal solution is retained, as long as the problem was feasible. In this paper, we investigate how to combine the two approaches in MIP…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}