An integer programming approach to the irregular polyomino tiling problem

VM Kartak, A Fabarisova - International Conference on Mathematical …, 2019 - Springer
In this paper, new integer programming models of the problem of irregular polyomino tiling
are introduced. We consider tiling of finite, square, NxN-sized structure with L-shaped …

Solving irregular polyomino tiling problem using simulated annealing and integer programming

AI Fabarisova, VM Kartak - … , MOTOR 2021, Irkutsk, Russia, July 5–10 …, 2021 - Springer
This paper addresses the problem of irregularity in polyomino tiling. An integer programming
model for tiling with L-tromino and L-tetromino and a heuristic approach based on the …

Методы целочисленного линейного программирования в задаче нерегулярного размещения плоских геометрических объектов в форме полимино

ВМ Картак, АИ Фабарисова - Вестник Уфимского …, 2018 - cyberleninka.ru
Приведены результаты исследования проблемы оптимизации нерегулярного
двумерного размещения объектов в форме полимино на прямоугольных структурах …

Irregularity estimation of planar structures based on colour mixing

R Chirikov, P Rocca, E Grakhova - Вестник Уфимского …, 2014 - cyberleninka.ru
This paper presents a new approach to the estimation of the irregularity of planar
rectangular structures. The method is based on the colour mixing principle. Although the …

Integer Programming Methods to Polyomino Tiling Problem

VM Kartak, AI Fabarisova - Applications”. Irkutsk: ESI SB RAS, 2017, 224 …, 2017 - isem.irk.ru
This paper presents the approach based on integer programming to the problem of
polyomino tiling. Two cases are shown: tiling with L-shaped trominoes and tiling with L …

Irregular polyomino tiling using integer programming

VM Kartak, AI Fabarisova - CSIT'2016, 2016 - elibrary.ru
This paper is devoted to the problem of polyomino tiling. Two cases discussed: tiling with L-
shaped trominoes and tiling with L-shaped tetrominoes. The problem is considered as an …