Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
AAIM
2007
Springer
103views Algorithms» more  AAIM 2007»
11 years 11 months ago
Strip Packing vs. Bin Packing
In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithm...
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
CEC
2007
IEEE
11 years 11 months ago
Multi-objective strip packing using an evolutionary algorithm
— Good algorithms exist for solving the strip packing problem when the objective is to minimise the amount of wasted material. We describe a multi-objective evolutionary algorith...
Simon Illich, R. Lyndon While, Luigi Barone
APPROX
2009
Springer
177views Algorithms» more  APPROX 2009»
11 years 12 months ago
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
Rolf Harren, Rob van Stee
books