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

A Best-first Branch-and-bound Algorithm for Orthogonal Rectangular Packing Problems

โœ Scribed by M. Hifi; R. Ouafi


Book ID
111205634
Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
289 KB
Volume
5
Category
Article
ISSN
0969-6016

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