Igor Litvinchev

Igor Litvinchev

Auto-generated profile, based on publicly available information

Igor Litvinchev

Russian Academy of Sciences

Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
13 November 2018 in Wireless Networks
Verified
Journal Article
Closed access
PDF file
RTRafael Torres-Escobar
Rafael Torres-Escobar
JMJose Antonio Marmolejo
Jose Antonio Marmolejo
ILIgor Litvinchev
Igor Litvinchev

1 January 2014 in Mathematical Problems in Engineering
Verified
Journal Article
Open access
PDF file
ILIgor Litvinchev
Igor Litvinchev
EEEdith Lucero Ozuna Espinosa
Edith Lucero Ozuna Espinosa
A problem of packing a limited number of unequal circles in a fixed size rectangular container is considered. The aim is to maximize the (weighted) number of circles placed into the container or minimize the waste. This problem has numerous applications in logistics, including production and packing for the textile, apparel, naval, automobile, aerospace, and food industries. Frequently the problem is formulated as a nonconvex continuous optimization problem which is solved by heuristic techniques combined with local search procedures. New formulations are proposed for approximate solution of packing problem. The container is approximated by a regular grid and the nodes of the grid are considered as potential positions for assigning centers of the circles. The packing problem is then stated as a large scale linear 0‐1 optimization problem. The binary variables represent the assignment of centers to the nodes of the grid. Nesting circles inside one another is also considered. The resulting binary problem is then solved by commercial software. Numerical results are presented to demonstrate the efficiency of the proposed approach and compared with known results.