Sciweavers

44 search results - page 2 / 9
» Maximizing the Number of Packed Rectangles
Sort
View
81
Voted
SIU
2002
67views more  SIU 2002»
14 years 11 months ago
A Tight Lagrangean Relaxation Bound for the Manufacturer's Pallet Loading Problem
In this study we analyze the performance of a Lagrangean relaxation upper bound for the problem of packing the maximum number of rectangles of sizes
Reinaldo Morabito, Randal Farago
207
Voted
WADS
2009
Springer
378views Algorithms» more  WADS 2009»
15 years 6 months ago
Two for One: Tight Approximation of 2D Bin Packing
In this paper, we study the two-dimensional geometrical bin packing problem (2DBP): given a list of rectangles, provide a packing of all these into the smallest possible number of ...
Klaus Jansen, Lars Prädel, Ulrich M. Schwarz
INTEGRATION
2007
69views more  INTEGRATION 2007»
14 years 11 months ago
A fast algorithm for rectilinear block packing based on selected sequence-pair
In this paper, we present a method of rectilinear block packing using selected sequence-pair (SSP), a rectangle packing representation. We also propose a fast algorithm to obtain ...
Kunihiro Fujiyoshi, Chikaaki Kodama, Akira Ikeda
EOR
2002
105views more  EOR 2002»
14 years 11 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
ICDE
1999
IEEE
113views Database» more  ICDE 1999»
16 years 29 days ago
I/O Complexity for Range Queries on Region Data Stored Using an R-tree
In this paper we study the node distribution of an Rtree storing region data, like for instance islands, lakes or human-inhabited areas. We will show that real region datasets are...
Guido Proietti, Christos Faloutsos