The class constrained bin packing problem with applications to video-on-demand

被引：0
|
作者：
Xavier, E. C. [1 ]
Miyazawa, F. K. [1 ]
机构：
[1] Univ Estadual Campinas, Inst Comp, BR-13084971 Campinas, SP, Brazil
来源：
COMPUTING AND COMBINATORICS, PROCEEDINGS | 2006年 / 4112卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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 capacity B with C compartments, and n items of Q different classes. The problem is to pack the items into the minimum number of bins, where each bin contains items of at most C different classes and has total items size at most B. We present several approximation algorithms for off-line and online versions of the problem.
引用
收藏
页码：439 / 448
页数：10
相关论文
共 50 条
  • [1] The class constrained bin packing problem with applications to video-on-demand
    Xavier, E. C.
    Miyazawa, F. K.
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 240 - 259
  • [2] Class constrained bin packing revisited
    Epstein, Leah
    Imreh, Csanad
    Levin, Asaf
    [J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) : 3073 - 3089
  • [3] Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering
    Fischer, Carsten
    Roeglin, Heiko
    [J]. LATIN 2018: THEORETICAL INFORMATICS, 2018, 10807 : 461 - 474
  • [4] Program scheduling problem in video-on-demand system
    Yan, Ren-Xiang
    Gao, Yuan
    [J]. Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2002, 23 (10):
  • [5] Optimization by Ant Colony hybrid Local Search for online Class Constrained Bin Packing problem
    Lin, Tsai-Duan
    Hsu, Chiun-Chieh
    Hsu, Li-Fu
    [J]. INFORMATION, COMMUNICATION AND ENGINEERING, 2013, 311 : 123 - 128
  • [6] Constrained order packing: comparison of heuristic approaches for a new bin packing problem
    Furian, Nikolaus
    Voessner, Siegfried
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2013, 21 (01) : 237 - 264
  • [7] Constrained order packing: comparison of heuristic approaches for a new bin packing problem
    Nikolaus Furian
    Siegfried Vössner
    [J]. Central European Journal of Operations Research, 2013, 21 : 237 - 264
  • [8] Constrained bin packing problem with start-up space
    Gu, Xiao-Dong
    Xu, Yin-Long
    Chen, Guo-Liang
    Huang, Liu-Sheng
    [J]. Ruan Jian Xue Bao/Journal of Software, 2002, 13 (03): : 390 - 397
  • [9] An Efficient Broadcasting Scheme with Low Buffer Demand for Video-on-Demand Applications
    Yu, Hsiang-Fu
    Chien, Chu-Yi
    Yang, Hung-Chang
    Huang, Yuan-Chieng
    [J]. ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2008, 9TH PACIFIC RIM CONFERENCE ON MULTIMEDIA, 2008, 5353 : 807 - +
  • [10] Reverse fast broadcasting (RFB) for video-on-demand applications
    Yu, Hsiang-Fu
    Yang, Hung-Chang
    Tseng, Li-Ming
    [J]. IEEE TRANSACTIONS ON BROADCASTING, 2007, 53 (01) : 103 - 111
12345