Sciweavers

26 search results - page 1 / 6
» On Variable-Sized Multidimensional Packing
Sort
View
86
Voted
ESA
2004
Springer
151views Algorithms» more  ESA 2004»
15 years 1 months ago
On Variable-Sized Multidimensional Packing
The main contribution of this paper is an optimal bounded space online algorithm for variable-sized multidimensional packing. In this problem, hyperboxes must be packed in ddimens...
Leah Epstein, Rob van Stee
87
Voted
SIAMCOMP
2008
132views more  SIAMCOMP 2008»
14 years 10 months ago
An APTAS for Generalized Cost Variable-Sized Bin Packing
Bin packing is a well known problem which has a large number of applications. Classical bin packing is a simple model where all bins are identical. In the bin packing problem with...
Leah Epstein, Asaf Levin
60
Voted
COR
2008
99views more  COR 2008»
14 years 9 months ago
Solving the variable size bin packing problem with discretized formulations
Isabel Correia, Luís Gouveia, Francisco Sal...
COCOON
2001
Springer
15 years 2 months ago
On-Line Variable Sized Covering
We consider one-dimensional and multi-dimensional vector covering with variable sized bins. In the one-dimensional case, we consider variable sized bin covering with bounded item ...
Leah Epstein
125
Voted
MOR
2006
123views more  MOR 2006»
14 years 10 months ago
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
We study the multidimensional generalization of the classical Bin Packing problem: Given a collection of d-dimensional rectangles of specified sizes, the goal is to pack them into ...
Nikhil Bansal, José R. Correa, Claire Kenyo...