๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A two-level search algorithm for 2D rectangular packing problem

โœ Scribed by Mao Chen; Wenqi Huang


Book ID
108094663
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
728 KB
Volume
53
Category
Article
ISSN
0360-8352

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A best-first branch-and-bound algorithm
โœ Mhand Hifi; Rachid Ouafi ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 294 KB

In this paper we discuss the problem of packing a set of small rectangles (pieces) in an enclosing ยฎnal rectangle. We present ยฎrst a best-ยฎrst branch-and-bound exact algorithm and second a heuristic approach in order to solve exactly and approximately this problem. The performances of the proposed a