Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






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


Avtomatika i Telemekhanika, 2008, Issue 2, Pages 97–113 (Mi at609)  

This article is cited in 1 scientific paper (total in 2 paper)

Discrete Systems

Design of rectangular packings: Block structure-based reconstruction algorithm

E. A. Mukhacheva, D. A. Nazarov

Ufa State Aviation Technical University
Full-text PDF (328 kB) Citations (2)
References:
Abstract: Consideration was given to the problems of orthogonal packing of rectangulars in a given domain. There exist many single-pass heuristic methods of their solution which serve as decoders in the algorithms of local search of the optimum. Some are used as constructive heuristics. In both cases, it is recommendable to use hybrid methods including tricks that improve the quality of packing. One of such tricks, the reconstruction algorithm, was described. The authors succeeded in realizing it with linear complexity of computations. The results of numerical experiment were presented.
Presented by the member of Editorial Board: P. Yu. Chebotarev

Received: 23.10.2006
English version:
Automation and Remote Control, 2008, Volume 69, Issue 2, Pages 262–277
DOI: https://doi.org/10.1134/S0005117908020082
Bibliographic databases:
Document Type: Article
PACS: 02.60.Pn
Language: Russian
Citation: E. A. Mukhacheva, D. A. Nazarov, “Design of rectangular packings: Block structure-based reconstruction algorithm”, Avtomat. i Telemekh., 2008, no. 2, 97–113; Autom. Remote Control, 69:2 (2008), 262–277
Citation in format AMSBIB
\Bibitem{MukNaz08}
\by E.~A.~Mukhacheva, D.~A.~Nazarov
\paper Design of rectangular packings: Block structure-based reconstruction algorithm
\jour Avtomat. i Telemekh.
\yr 2008
\issue 2
\pages 97--113
\mathnet{http://mi.mathnet.ru/at609}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2444053}
\zmath{https://zbmath.org/?q=an:1156.90433}
\transl
\jour Autom. Remote Control
\yr 2008
\vol 69
\issue 2
\pages 262--277
\crossref{https://doi.org/10.1134/S0005117908020082}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000253674300008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-40749105360}
Linking options:
  • https://www.mathnet.ru/eng/at609
  • https://www.mathnet.ru/eng/at/y2008/i2/p97
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:248
    Full-text PDF :103
    References:34
    First page:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024