Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2013, Volume 53, Number 10, Pages 1639–1648
DOI: https://doi.org/10.7868/S0044466913100049 (Mi zvmmf9928) 		 
This article is cited in 11 scientific papers (total in 11 papers)

Efficient algorithms for orthogonal packing problems

A. V. Chekanin, V. A. Chekanin

Moscow State University of Technology “STANKIN”, Vadkovskii per. 1, Moscow, 127994, Russia
Full-text PDF (192 kB) Citations (11)
References:
PDF
HTML
DOI: https://doi.org/10.7868/S0044466913100049
Abstract: The NP complete problem of the orthogonal packing of objects of arbitrary dimension is considered in the general form. A new model for representing objects in containers is proposed that ensures the fast design of an orthogonal packing. New heuristics for the placement of orthogonal packing are proposed. A single-pass heuristic algorithm and a multimethod genetic algorithm are developed that optimize an orthogonal packing solution by increasing the packing density. Numerical experiments for two- and three-dimensional orthogonal packing problems are performed.
Key words: packing problem, orthogonal packing problem, distribution of resources, object representation model, decoder, heuristic, genetic algorithm, evolutionary algorithm, multimethod genetic algorithm, numerical experiment.
Received: 21.06.2012
Revised: 26.03.2013
English version:
Computational Mathematics and Mathematical Physics, 2013, Volume 53, Issue 10, Pages 1457–1465
DOI: https://doi.org/10.1134/S0965542513100047
Bibliographic databases:
Document Type: Article
UDC: 519.247
Language: Russian
Citation: A. V. Chekanin, V. A. Chekanin, “Efficient algorithms for orthogonal packing problems”, Zh. Vychisl. Mat. Mat. Fiz., 53:10 (2013), 1639–1648; Comput. Math. Math. Phys., 53:10 (2013), 1457–1465
Citation in format AMSBIB
\Bibitem{CheChe13}
\by A.~V.~Chekanin, V.~A.~Chekanin
\paper Efficient algorithms for orthogonal packing problems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2013
\vol 53
\issue 10
\pages 1639--1648
\mathnet{http://mi.mathnet.ru/zvmmf9928}
\crossref{https://doi.org/10.7868/S0044466913100049}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3254887}
\elib{https://elibrary.ru/item.asp?id=20280321}
\transl
\jour Comput. Math. Math. Phys.
\yr 2013
\vol 53
\issue 10
\pages 1457--1465
\crossref{https://doi.org/10.1134/S0965542513100047}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000325962300005}
\elib{https://elibrary.ru/item.asp?id=21883410}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84886040874}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf9928
  • https://www.mathnet.ru/eng/zvmmf/v53/i10/p1639
    • This publication is cited in the following 11 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:482
    Full-text PDF :432
    References:49
    First page:17
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024