The best-fit heuristic for the rectangular strip packing problem : an efficient implementation and the worst-case approximation ratio
Year of publication: |
2010
|
---|---|
Authors: | Imahori, Shinji ; Yagiura, Mutsunori |
Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 37.2010, 2, p. 325-333
|
Subject: | Packproblem | Packing problem | Heuristik | Heuristics | Theorie | Theory | Algorithmus | Algorithm |
-
Domínguez, Oscar, (2014)
-
An exact algorithm for the dual bin packing problem
Labbé, Martine, (1993)
-
On the multidimensional vector bin packing
Csirik, János, (1990)
- More ...
-
Solving the irregular strip packing problem via guided local search for overlap minimization
Umetani, Shunji, (2009)
-
Hashimoto, Hideki, (2010)
-
Hashimoto, Hideki, (2013)
- More ...