scientific article; zbMATH DE number 4091172

MaRDI QIDQ3818792zbMATH OpenFDO

Authors Aleksandra Borisovna Zinchenko

Publication date 1988

zbMATH Keywords

locationpacking rectangles into a rectanglepolynomial algorithmtree-search

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Inventory, storage, reservoirs (90B05) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Optimal rectangle packing
• The rectangular packing problem: local optimum search methods based on block structures
• scientific article; zbMATH DE number 3942360
• scientific article; zbMATH DE number 19811
• Use of genetic algorithms for solution of the rectangle packing problem

Cited in

(20)

• Design of rectangular packings: Block structure-based reconstruction algorithm
• An algorithm for packing squares
• Local search algorithms for the rectangle packing problem with general spatial costs
• Optimal placement of rectangles on a plane with fixed objects
• Improved local search algorithms for the rectangle packing problem with general spatial costs
• Improved approximation algorithms for rectangle tiling and packing.
• A finite method of searching for the global minimum of the rectangular packing problem
• An algorithm of the combinatorial problem of the packing of fuzzy rectangles
• Exact and approximation algorithms for a soft rectangle packing problem
• Models and algorithms for packing rectangles into the smallest square
• scientific article; zbMATH DE number 3942360 (Why is no real title available?)
• scientific article; zbMATH DE number 1257267 (Why is no real title available?)
• scientific article; zbMATH DE number 644289 (Why is no real title available?)
• An L-approach for packing (ℓ, w)-rectangles into rectangular and L-shaped pieces
• scientific article; zbMATH DE number 844678 (Why is no real title available?)
• Relatives assist genetic algorithm for the rectangle packing problem
• Algorithms for the solution of the problem of placing rectangles in a rectangular area
• Algorithms for the compact location for technological equipment on parallel lines
• Polynomial solvability of special problems of disjunctive programming
• A heuristic approach for packing identical rectangles in convex regions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3818792)