NobleBlocks
Public

Exploiting Variable Implications in Presolve for Mixed Integer Programming

Published • Jul 5, 2026
Authors:
Wei-Kun Chen
,
Chang-Long Li
,
Zhao-Wei Wang

Abstract

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 d...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!