Sciweavers

44 search results - page 4 / 9
» On strip packing With rotations
Sort
View
FUIN
2010
78views more  FUIN 2010»
13 years 6 months ago
A SAT-based Method for Solving the Two-dimensional Strip Packing Problem
Takehide Soh, Katsumi Inoue, Naoyuki Tamura, Mutsu...
SIU
2002
97views more  SIU 2002»
13 years 7 months ago
Problem Generators for Rectangular packing problems
Abstract. In order to verify and test the performance of new packing algorithms relative to existing algorithms, test problems are needed. The scope of published test instances for...
E. Hopper, B. C. H. Turton
TAMC
2007
Springer
14 years 1 months ago
Approximation Algorithms for 3D Orthogonal Knapsack
We study non-overlapping axis-parallel packings of 3D boxes with profits into a dedicated bigger box where rotation is either forbidden or permitted; we wish to maximize the total...
Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf ...
EOR
2002
105views more  EOR 2002»
13 years 7 months ago
Two-dimensional packing problems: A survey
We consider problems requiring to allocate a set of rectangular items to larger rectangular standardized units by minimizing the waste. In two-dimensional bin packing problems the...
Andrea Lodi, Silvano Martello, Michele Monaci