Sciweavers

93 search results - page 4 / 19
» Online Primal-Dual Algorithms for Covering and Packing Probl...
Sort
View
ESA
2004
Springer
151views Algorithms» more  ESA 2004»
13 years 9 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
JAIR
2007
141views more  JAIR 2007»
13 years 5 months ago
Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems
Many combinatorial optimization problems such as the bin packing and multiple knapsack problems involve assigning a set of discrete objects to multiple containers. These problems ...
Alex S. Fukunaga, Richard E. Korf