Id: arxiv/2607.04313 Url: https://arxiv.org/abs/2607.04313 Tags: math.OC Score: 0 Title: Exploiting Variable Implications in Presolve for Mixed Integer Programming Domain: math.OC Source: arxiv Authors: Wei-Kun Chen, Chang-Long Li, Zhao-Wei Wang, Yu-Hong Dai, Zi-Shuo Li, Meng Lu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-05 Page: https://delphi.science/r/arxiv/2607.04313 Presolve for mixed integer programming (MIP) problems aims to eliminate redundant information, strengthen the formulation, and extract useful structural information for the subsequent branch-and-cut process. An important type of such structural information is the variable implications (VIs), which describe how a bound on a variable depends on a bound of a binary variable. In this paper, we develop two new presolve techniques that exploit VIs to derive reductions for MIP problems. The first technique, called VI aggregation, aggregates multiple VIs into a single inequality by using…