{"id":"arxiv/2609.21453","url":"https://arxiv.org/abs/2609.21453","tags":["math.OC"],"score":0,"title":"A Sparse Corner-Difference MILP for Minimum Square Tiling","domain":"math.OC","source":"arxiv","authors":["Zhuo Yu","Yuan Wang","Zhuo Liu"],"reviews":0,"subject":"math.OC","summary":"We study the problem of tiling an $N\\times N$ square with axis-aligned squares whose side lengths are integers strictly less than $N$, with the objective of minimizing the number of tiles. The standard placement-based exact-cover MILP contains $Θ(N^5)$ placement-to-cell nonzero coefficients and is also affected by the dihedral symmetry of the square domain. We introduce a Corner-Difference MILP (CD-MILP) that represents each selected square by at most four signed corner coefficients. Two-dimensional prefix reconstruction shows that the resulting constraints are equivalent to the original…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}