Design of rectangular packings: Block structure-based reconstruction algorithm

Authors:
E. A. Mukhacheva;D. A. Nazarov
Affiliations:
Ufa State Technical University of Aviation, Ufa, Russia;Ufa State Technical University of Aviation, Ufa, Russia
Venue:
Automation and Remote Control
Year:
2008

Citing 2
Cited 1

A Review of the Application ofMeta-Heuristic Algorithms to 2D Strip Packing Problems

Artificial Intelligence Review
Recent advances on two-dimensional bin packing problems

Discrete Applied Mathematics

Packing of one-dimensional bins with contiguous selection of identical items: An exact method of optimal solution

Automation and Remote Control

Quantified Score

Hi-index	0.00

Visualization

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.