Models and algorithms for optimising two-dimensional LEGO constructions

•We propose an automated approach for optimising two-dimensional LEGO constructions.•We introduce mathematical programming formulations and a fast heuristic for the problem.•We integrate the models and the heuristic into a matheuristic algorithm.•We discuss computational experiments on regular and irregular constructions.