A simple on-line bin-packing algorithm
Journal of the ACM (JACM)
An improved lower bound for on-line bin packing algorithms
Information Processing Letters
The parametric behavior of the first-fit decreasing bin packing algorithm
Journal of Algorithms
Tertiary storage: an evaluation of new applications
Tertiary storage: an evaluation of new applications
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Disk load balancing for video-on-demand systems
Multimedia Systems
Design and implementation of scalable continuous media servers
Parallel Computing - Special issues on applications: parallel data servers and applications
New Algorithms for Bin Packing
Journal of the ACM (JACM)
Approximation algorithms for data placement on parallel disks
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
On the online bin packing problem
Journal of the ACM (JACM)
The Surplus Inventory Matching Problem in the Process Industry
Operations Research
Tight bounds for online class-constrained packing
Theoretical Computer Science - Latin American theorotical informatics
Approximation schemes for knapsack problems with shelf divisions
Theoretical Computer Science
Algorithms for non-uniform size data placement on parallel disks
Journal of Algorithms
The Co-Printing Problem: A Packing Problem with a Color Constraint
Operations Research
A one-dimensional bin packing problem with shelf divisions
Discrete Applied Mathematics
Fast algorithms for bin packing
Journal of Computer and System Sciences
Class constrained bin packing revisited
Theoretical Computer Science
Journal of Combinatorial Optimization
Comparing online algorithms for bin packing problems
Journal of Scheduling
Hi-index | 5.23 |
In this paper we present approximation results for the class constrained bin packing problem that has applications to Video-on-Demand Systems. In this problem we are given bins of size B with C compartments, and n items of Q different classes, each item i@?{1,...,n} with class c"i and size s"i. The problem is to pack the items into bins, where each bin contains at most C different classes and has total items size at most B. We present several approximation algorithms for offline and online versions of the problem.