{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}