Id: arxiv/2603.12136 Url: https://arxiv.org/abs/2603.12136 Tags: math.OC Score: 0 Title: Folding Mixed-Integer Linear Programs and Reflection Symmetries Domain: math.OC Source: arxiv Authors: Rolf van der Hulst Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-12 Page: https://delphi.science/r/arxiv/2603.12136 For mixed-integer linear programming and linear programming it is well known that symmetries can have a negative impact on the performance of branch-and-bound and linear optimization algorithms. A common strategy to handle symmetries in linear programs is to reduce the dimension of the linear program by aggregating symmetric variables and solving a linear program of reduced dimension. In their work ``Dimension Reduction via Color Refinement'' (DRCR), Grohe, Kersting, Mladenov and Selman show that it is sufficient to run a fast color refinement algorithm to detect permutation symmetries and…