|
|||||
|
|
The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio |
|
| Authors: | Shinji Imahori Mutsunori Yagiura |
| Affiliation: | aThe University of Tokyo, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan;bNagoya University, Furocho, Chikusa-ku, Nagoya 464-8603, Japan |
| Abstract: | |
| Keywords: | Cutting and packing Rectangular strip packing Best-fit heuristic Time complexity Approximation ratio |
| 本文献已被 ScienceDirect 等数据库收录！ | |