Integer programming methods in the problem of irregular tiling of plane polyomino-shaped geometric objects

Authors

  • Vadim Mihaylovich Kartak
  • Aygul Ildarovna Fabarisova BGPU im.M.Akmully

Keywords:

Integer programming; polyomino; L-tromino; L-tetromino; phased array antenna

Abstract

The irregular placement of two-dimentional polyomino-shaped objects on plane structures optimization problem is discussed. Two cases are considered: placcement of L-shaped tromino and L-shaped tetromino. The approach based on integer linear programming is proposed. The mathematical model can be applied to the optimization problem of irregular placement  of subarrays on phased array antennas.  

Author Biographies

Vadim Mihaylovich Kartak

zav. kafedroy VTiZI. Dipl. Inzhener -programmist (UGATU, 1995). D-r fiz.-mat. nauk po 05.13.01 (UGATU, 2012). Issl. v obl. diskretnoy optimizacii.

Aygul Ildarovna Fabarisova, BGPU im.M.Akmully

aspirant kaf. Prikladnoy informatiki (BGPU im. M.Akmully). Dipl. inf.-ekonomist (UGATU, 2012). Magistr prikladn. matem. i informatiki (UGATU, 2014). Issl. v obl. optimiz. razmescheniya obektov metodami celochisl. programmirovaniya.

Downloads

Published

2018-18-06

Issue

Vol. 22 No. 2 (80) (2018): Вестник УГАТУ

Section

INFORMATICS, COMPUTER ENGINEERING AND MANAGEMENT