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 |
-
An improved best-fit heuristic for the orthogonal strip packing problem
Verstichel, Jannes, (2013)
-
DomÃnguez, Oscar, (2014)
-
A column generation-based heuristic for the three-dimensional bin packing problem with rotation
Mahvash, Batoul, (2018)
- More ...
-
Lagrangian-based Column Generation for the Node Capacitated In-tree Packing Problem
Tanaka, Yuma, (2011)
-
Hashimoto, Hideki, (2013)
-
Hashimoto, Hideki, (2010)
- More ...