Minimum tiling of a rectangle by squares

DOI10.1007/S10479-017-2746-2MaRDI QIDQ1730580zbMATH OpenOpenAlexFDO

Authors Michele Monaci, André Gustavo dos Santos

Publication date 6 March 2019

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL http://www.locus.ufv.br/handle/123456789/22903

zbMATH Keywords

computational experimentsexact algorithmstwo-dimensional packingmathematical models

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Approximation methods and heuristics in mathematical programming (90C59) Transportation, logistics and supply chain management (90B06)

Recommendations

• Models and algorithms for packing rectangles into the smallest square
• Publication:2753741
• An approximation algorithm for square packing.
• Optimal rectangle packing
• Packing into the smallest square: worst-case analysis of lower bounds

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• An effective recursive partitioning approach for the packing of identical rectangles in a rectangle
• An exact approach to the strip-packing problem
• An integer programming model for two- and three-stage two-dimensional cutting stock problems
• Exact algorithms for the two-dimensional guillotine knapsack
• Exploiting erraticism in search
• Integer linear programming models for 2-staged two-dimensional knapsack problems
• Integer programming approaches to the travelling salesman problem
• On the two-dimensional knapsack problem
• Partial enumeration algorithms for two-dimensional bin packing problem with guillotine constraints
• Partitioning a square into rectangles: NP-Completeness and approximation algorithms
• Partitioning procedures for solving mixed-variables programming problems
• Rectangles as sums of squares
• Tiling a rectangle with the fewest squares
• Two-dimensional bin packing problems

Cited in

(2)

• Models and algorithms for packing rectangles into the smallest square
• ON THE PALETTE INDEX OF GRAPHS HAVING A SPANNING STAR

This page was built for publication: Minimum tiling of a rectangle by squares

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