93 search results - page 4 / 19 » Online Primal-Dual Algorithms for Covering and Packing Probl... |
122
click to vote
ESA
2004
Springer
15 years 5 months ago
2004
Springer
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...
113
Voted
JAIR
2007
15 years 1 months ago
2007
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 ...
186
Voted
ESCAPE
2007
Springer
15 years 8 months ago
2007
Springer
151
Voted
WAOA
2004
Springer
15 years 7 months ago
2004
Springer
