A Sparse Corner-Difference MILP for Minimum Square Tiling

Zhuo Yu, Yuan Wang, Zhuo Liu

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 o…