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