A two-dimensional vector packing model for the efficient use of coil cassettes
From MaRDI portal
Publication:2387252
DOI10.1016/j.cor.2004.01.006zbMath1068.90091MaRDI QIDQ2387252
Hark-Chin Hwang, Soo Y. Chang, Sanghyuck Park
Publication date: 2 September 2005
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2004.01.006
90C27: Combinatorial optimization
Related Items
Cites Work
- Unnamed Item
- There is no asymptotic PTAS for two-dimensional vector packing
- Bin packing can be solved within 1+epsilon in linear time
- Resource constrained scheduling as generalized bin packing
- A branch-and-bound algorithm for the two-dimensional vector packing problem
- An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
- New Algorithms for Bin Packing
- Lower bounds and algorithms for the 2-dimensional vector packing problem